中文
相关论文

相关论文: High-Dimensional Analysis of Gradient Flow for Ext…

200 篇论文

Recently, over-parameterized neural networks have been extensively analyzed in the literature. However, the previous studies cannot satisfactorily explain why fully trained neural networks are successful in practice. In this paper, we…

机器学习 · 计算机科学 2019-10-28 Cong Fang , Hanze Dong , Tong Zhang

A recent line of research has shown that gradient-based algorithms with random initialization can converge to the global minima of the training loss for over-parameterized (i.e., sufficiently wide) deep neural networks. However, the…

机器学习 · 计算机科学 2019-06-12 Difan Zou , Quanquan Gu

When optimizing over-parameterized models, such as deep neural networks, a large set of parameters can achieve zero training error. In such cases, the choice of the optimization algorithm and its respective hyper-parameters introduces…

机器学习 · 计算机科学 2019-12-06 Gauthier Gidel , Francis Bach , Simon Lacoste-Julien

Deep neural networks achieve stellar generalisation on a variety of problems, despite often being large enough to easily fit all their training data. Here we study the generalisation dynamics of two-layer neural networks in a…

机器学习 · 统计学 2019-06-21 Sebastian Goldt , Madhu S. Advani , Andrew M. Saxe , Florent Krzakala , Lenka Zdeborová

Recent research in neural networks and machine learning suggests that using many more parameters than strictly required by the initial complexity of a regression problem can result in more accurate or faster-converging models -- contrary to…

机器学习 · 计算机科学 2023-05-18 Arthur Castello B. de Oliveira , Milad Siami , Eduardo D. Sontag

Gradient-based meta-learning algorithms have gained popularity for their ability to train models on new tasks using limited data. Empirical observations indicate that such algorithms are able to learn a shared representation across tasks,…

机器学习 · 计算机科学 2025-01-09 Hui Wang , Cho Tung Yip , Bo Li

Finding parameters in a deep neural network (NN) that fit training data is a nonconvex optimization problem, but a basic first-order optimization method (gradient descent) finds a global optimizer with perfect fit (zero-loss) in many…

机器学习 · 计算机科学 2025-03-07 Zhiyan Ding , Shi Chen , Qin Li , Stephen Wright

We study the generalization behavior of transfer learning of deep neural networks (DNNs). We adopt the overparameterization perspective -- featuring interpolation of the training data (i.e., approximately zero train error) and the double…

机器学习 · 计算机科学 2023-06-13 Yehuda Dar , Lorenzo Luzi , Richard G. Baraniuk

In supervised learning, it is known that overparameterized neural networks with one hidden layer provably and efficiently learn and generalize, when trained using stochastic gradient descent with a sufficiently small learning rate and…

机器学习 · 计算机科学 2022-03-24 Kulin Shah , Amit Deshpande , Navin Goyal

The dynamics of gradient-based training in neural networks often exhibit nontrivial structures; hence, understanding them remains a central challenge in theoretical machine learning. In particular, a concept of feature unlearning, in which…

机器学习 · 计算机科学 2026-02-10 Shota Imai , Sota Nishiyama , Masaaki Imaizumi

We consider the idealized setting of gradient flow on the population risk for infinitely wide two-layer ReLU neural networks (without bias), and study the effect of symmetries on the learned parameters and predictors. We first describe a…

机器学习 · 计算机科学 2023-02-10 Karl Hajjar , Lenaic Chizat

Overparameterization refers to the important phenomenon where the width of a neural network is chosen such that learning algorithms can provably attain zero loss in nonconvex training. The existing theory establishes such global convergence…

机器学习 · 计算机科学 2021-11-04 Chaehwan Song , Ali Ramezani-Kebrya , Thomas Pethick , Armin Eftekhari , Volkan Cevher

Understanding the advantages of deep neural networks trained by gradient descent (GD) compared to shallow models remains an open theoretical challenge. In this paper, we introduce a class of target functions (single and multi-index Gaussian…

机器学习 · 统计学 2025-11-17 Yatin Dandi , Luca Pesce , Lenka Zdeborová , Florent Krzakala

We study the optimization of wide neural networks (NNs) via gradient flow (GF) in setups that allow feature learning while admitting non-asymptotic global convergence guarantees. First, for wide shallow NNs under the mean-field scaling and…

机器学习 · 计算机科学 2022-04-25 Zhengdao Chen , Eric Vanden-Eijnden , Joan Bruna

Neural scaling laws underlie many of the recent advances in deep learning, yet their theoretical understanding remains largely confined to linear models. In this work, we present a systematic analysis of scaling laws for quadratic and…

In the context of neural network models, overparametrization refers to the phenomena whereby these models appear to generalize well on the unseen data, even though the number of parameters significantly exceeds the sample sizes, and the…

机器学习 · 统计学 2020-03-25 Matt Emschwiller , David Gamarnik , Eren C. Kızıldağ , Ilias Zadik

Many modern neural network architectures are trained in an overparameterized regime where the parameters of the model exceed the size of the training dataset. Sufficiently overparameterized neural network architectures in principle have the…

机器学习 · 计算机科学 2019-02-14 Samet Oymak , Mahdi Soltanolkotabi

A recent line of research on deep learning focuses on the extremely over-parameterized setting, and shows that when the network width is larger than a high degree polynomial of the training sample size $n$ and the inverse of the target…

机器学习 · 计算机科学 2022-01-03 Zixiang Chen , Yuan Cao , Difan Zou , Quanquan Gu

Over-parametrized deep neural networks trained by stochastic gradient descent are successful in performing many tasks of practical relevance. One aspect of over-parametrization is the possibility that the student network has a larger…

无序系统与神经网络 · 物理学 2022-06-01 Frederieke Richert , Roman Worschech , Bernd Rosenow

Although overparameterized models have achieved remarkable practical success, their theoretical properties, particularly their generalization behavior, remain incompletely understood. The well known double descents phenomenon suggests that…

机器学习 · 统计学 2026-01-06 Haoran Zhan , Yingcun Xia