中文
相关论文

相关论文: Asymmetric Valleys: Beyond Sharp and Flat Local Mi…

200 篇论文

Neural networks typically generalize well when fitting the data perfectly, even though they are heavily overparameterized. Many factors have been pointed out as the reason for this phenomenon, including an implicit bias of stochastic…

机器学习 · 计算机科学 2025-02-04 Amit Peleg , Matthias Hein

The largest eigenvalue of the Hessian, or sharpness, of neural networks is a key quantity to understand their optimization dynamics. In this paper, we study the sharpness of deep linear networks for univariate regression. Minimizers can…

机器学习 · 统计学 2024-10-29 Pierre Marion , Lénaïc Chizat

Sharpness-Aware Minimization (SAM) has emerged as a promising alternative optimizer to stochastic gradient descent (SGD). The originally-proposed motivation behind SAM was to bias neural networks towards flatter minima that are believed to…

机器学习 · 计算机科学 2024-06-03 Jacob Mitchell Springer , Vaishnavh Nagarajan , Aditi Raghunathan

This paper underlines a subtle property of batch-normalization (BN): Successive batch normalizations with random linear transformations make hidden representations increasingly orthogonal across layers of a deep neural network. We establish…

机器学习 · 统计学 2021-06-09 Hadi Daneshmand , Amir Joudaki , Francis Bach

Deep neural network training often exhibits highly anisotropic loss geometry, where a few sharp dominant Hessian directions coexist with a large flatter bulk. Gradients tend to align disproportionately with these dominant directions,…

机器学习 · 计算机科学 2026-05-28 Tolga Dimlioglu , Kristi Topollai , Anna Choromanska

The multiplicative structure of parameters and input data in the first layer of neural networks is explored to build connection between the landscape of the loss function with respect to parameters and the landscape of the model function…

机器学习 · 计算机科学 2021-11-30 Chao Ma , Lexing Ying

Most modern learning problems are highly overparameterized, meaning that there are many more parameters than the number of training data points, and as a result, the training loss may have infinitely many global minima (parameter vectors…

机器学习 · 计算机科学 2019-06-11 Navid Azizan , Sahin Lale , Babak Hassibi

Understanding the implicit bias of training algorithms is of crucial importance in order to explain the success of overparametrised neural networks. In this paper, we study the dynamics of stochastic gradient descent over diagonal linear…

机器学习 · 计算机科学 2021-12-08 Scott Pesme , Loucas Pillaud-Vivien , Nicolas Flammarion

In this paper, we provide a theoretical study of noise geometry for minibatch stochastic gradient descent (SGD), a phenomenon where noise aligns favorably with the geometry of local landscape. We propose two metrics, derived from analyzing…

机器学习 · 计算机科学 2024-02-02 Mingze Wang , Lei Wu

Learning in Deep Neural Networks (DNN) takes place by minimizing a non-convex high-dimensional loss function, typically by a stochastic gradient descent (SGD) strategy. The learning process is observed to be able to find good minimizers…

机器学习 · 计算机科学 2020-03-12 Carlo Baldassi , Fabrizio Pittorino , Riccardo Zecchina

Several works have proposed Simplicity Bias (SB)---the tendency of standard training procedures such as Stochastic Gradient Descent (SGD) to find simple models---to justify why neural networks generalize well [Arpit et al. 2017, Nakkiran et…

机器学习 · 计算机科学 2020-10-29 Harshay Shah , Kaustav Tamuly , Aditi Raghunathan , Prateek Jain , Praneeth Netrapalli

Stochastic gradient descent (SGD) has been studied extensively over the past decades due to its simplicity and broad applicability in machine learning. In this work, we analyze the local behavior of gradient descent and stochastic gradient…

最优化与控制 · 数学 2026-05-15 Sebastian Kassing , Thomas Kruse

Recent results in the literature suggest that the penultimate (second-to-last) layer representations of neural networks that are trained for classification exhibit a clustering property called neural collapse (NC). We study the implicit…

机器学习 · 计算机科学 2022-09-29 Tomer Galanti , Liane Galanti , Ido Ben-Shaul

Stochastic gradient descent (SGD) exhibits strong algorithmic regularization effects in practice, which has been hypothesized to play an important role in the generalization of modern machine learning approaches. In this work, we seek to…

机器学习 · 计算机科学 2022-07-12 Difan Zou , Jingfeng Wu , Vladimir Braverman , Quanquan Gu , Dean P. Foster , Sham M. Kakade

The stochastic gradient descent (SGD) algorithm is the algorithm we use to train neural networks. However, it remains poorly understood how the SGD navigates the highly nonlinear and degenerate loss landscape of a neural network. In this…

机器学习 · 计算机科学 2025-06-13 Liu Ziyin , Hongchao Li , Masahito Ueda

The success of deep learning has revealed the application potential of neural networks across the sciences and opened up fundamental theoretical problems. In particular, the fact that learning algorithms based on simple variants of gradient…

无序系统与神经网络 · 物理学 2022-02-15 Carlo Baldassi , Clarissa Lauditi , Enrico M. Malatesta , Gabriele Perugini , Riccardo Zecchina

Bayesian deep learning counts on the quality of posterior distribution estimation. However, the posterior of deep neural networks is highly multi-modal in nature, with local modes exhibiting varying generalization performance. Given a…

机器学习 · 计算机科学 2024-03-27 Bolian Li , Ruqi Zhang

We revisit the choice of SGD for training deep neural networks by reconsidering the appropriate geometry in which to optimize the weights. We argue for a geometry invariant to rescaling of weights that does not affect the output of the…

机器学习 · 计算机科学 2015-06-09 Behnam Neyshabur , Ruslan Salakhutdinov , Nathan Srebro

It is widely observed that deep learning models with learned parameters generalize well, even with much more model parameters than the number of training samples. We systematically investigate the underlying reasons why deep neural networks…

机器学习 · 计算机科学 2017-11-29 Lei Wu , Zhanxing Zhu , Weinan E

While the optimization problem behind deep neural networks is highly non-convex, it is frequently observed in practice that training deep networks seems possible without getting stuck in suboptimal points. It has been argued that this is…

机器学习 · 计算机科学 2017-06-14 Quynh Nguyen , Matthias Hein