English
Related papers

Related papers: Saddle-to-Saddle Dynamics Explains A Simplicity Bi…

200 papers

Autoencoders are the simplest neural network for unsupervised learning, and thus an ideal framework for studying feature learning. While a detailed understanding of the dynamics of linear autoencoders has recently been obtained, the study…

Machine Learning · Statistics 2022-08-01 Maria Refinetti , Sebastian Goldt

Learning relies on coordinated synaptic changes in recurrently connected populations of neurons. Therefore, understanding the collective evolution of synaptic connectivity over learning is a key challenge in neuroscience and machine…

Neurons and Cognition · Quantitative Biology 2023-11-07 Arthur Pellegrino , N Alex Cayco-Gajic , Angus Chadwick

The dynamics of Deep Linear Networks (DLNs) is dramatically affected by the variance $\sigma^2$ of the parameters at initialization $\theta_0$. For DLNs of width $w$, we show a phase transition w.r.t. the scaling $\gamma$ of the variance…

Machine Learning · Statistics 2022-02-01 Arthur Jacot , François Ged , Berfin Şimşek , Clément Hongler , Franck Gabriel

Neural networks often exhibit simplicity bias, favoring simpler features over more complex ones, even when both are equally predictive. We introduce a novel method called imbalanced label coupling to explore and extend this simplicity bias…

Machine Learning · Computer Science 2024-10-23 Zhehang Du

Over the past few years, an extensively studied phenomenon in training deep networks is the implicit bias of gradient descent towards parsimonious solutions. In this work, we investigate this phenomenon by narrowing our focus to deep linear…

Machine Learning · Computer Science 2023-06-05 Can Yaras , Peng Wang , Wei Hu , Zhihui Zhu , Laura Balzano , Qing Qu

In this paper, we study the loss landscape of one-hidden-layer neural networks with ReLU-like activation functions trained with the empirical squared loss using gradient descent (GD). We identify the stationary points of such networks,…

Machine Learning · Computer Science 2025-03-18 Frank Zhengqing Wu , Berfin Simsek , Francois Gaston Ged

The remarkable generalization ability of neural networks is usually attributed to the implicit bias of SGD, which often yields models with lower complexity using simpler (e.g. linear) and low-rank features. Recent works have provided…

Machine Learning · Computer Science 2024-10-23 Khashayar Gatmiry , Zhiyuan Li , Sashank J. Reddi , Stefanie Jegelka

While gradient descent has proven highly successful in learning connection weights for neural networks, the actual structure of these networks is usually determined by hand, or by other optimization algorithms. Here we describe a simple…

Neural and Evolutionary Computing · Computer Science 2016-08-09 Thomas Miconi

When training deep neural networks with gradient descent, sharpness often increases -- a phenomenon known as progressive sharpening -- before saturating at the edge of stability. Although commonly observed in practice, the underlying…

Machine Learning · Computer Science 2025-06-10 Geonhui Yoo , Minhak Song , Chulhee Yun

The increasing complexity of deep learning architectures is resulting in training time requiring weeks or even months. This slow training is due in part to vanishing gradients, in which the gradients used by back-propagation are extremely…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Bharat Singh , Soham De , Yangmuzi Zhang , Thomas Goldstein , Gavin Taylor

Despite the widespread adoption of neural networks, their training dynamics remain poorly understood. We show experimentally that as the size of the dataset increases, a point forms where the magnitude of the gradient of the loss becomes…

Machine Learning · Computer Science 2024-07-23 Mark Lowell

The implicit bias induced by the training of neural networks has become a topic of rigorous study. In the limit of gradient flow and gradient descent with appropriate step size, it has been shown that when one trains a deep linear network…

Machine Learning · Computer Science 2022-04-27 Thien Le , Stefanie Jegelka

This paper examines gradient flow dynamics of two-homogeneous neural networks for small initializations, where all weights are initialized near the origin. For both square and logistic losses, it is shown that for sufficiently small…

Machine Learning · Computer Science 2024-12-10 Akshay Kumar , Jarvis Haupt

The distributional simplicity bias (DSB) posits that neural networks learn low-order moments of the data distribution first, before moving on to higher-order correlations. In this work, we present compelling new evidence for the DSB by…

Machine Learning · Computer Science 2024-10-10 Nora Belrose , Quintin Pope , Lucia Quirke , Alex Mallen , Xiaoli Fern

Recurrent neural networks (RNNs) trained on low-dimensional tasks have been widely used to model functional biological networks. However, the solutions found by learning and the effect of initial connectivity are not well understood. Here,…

Neurons and Cognition · Quantitative Biology 2021-05-17 Friedrich Schuessler , Francesca Mastrogiuseppe , Alexis Dubreuil , Srdjan Ostojic , Omri Barak

Adversarial neural networks solve many important problems in data science, but are notoriously difficult to train. These difficulties come from the fact that optimal weights for adversarial nets correspond to saddle points, and not…

Machine Learning · Computer Science 2018-02-12 Abhay Yadav , Sohil Shah , Zheng Xu , David Jacobs , Tom Goldstein

Deep linear networks (DLNs) are used as an analytically tractable model of the training dynamics of deep neural networks. While gradient descent in DLNs is known to exhibit saddle-to-saddle dynamics, the impact of stochastic gradient…

Machine Learning · Computer Science 2026-04-09 Guillaume Corlouer , Avi Semler , Alexander Strang , Alexander Gietelink Oldenziel

Understanding the learning dynamics of neural networks is one of the key issues for the improvement of optimization algorithms as well as for the theoretical comprehension of why deep neural nets work so well today. In this paper, we…

Machine Learning · Statistics 2021-03-18 Zhenyu Liao , Romain Couillet

Understanding how neural networks learn remains one of the central challenges in machine learning research. From random at the start of training, the weights of a neural network evolve in such a way as to be able to perform a variety of…

Machine Learning · Computer Science 2020-10-28 Maxime Gabella

While attention-based models have demonstrated the remarkable ability of in-context learning (ICL), the theoretical understanding of how these models acquired this ability through gradient descent training is still preliminary. Towards…

Machine Learning · Computer Science 2025-05-29 Yedi Zhang , Aaditya K. Singh , Peter E. Latham , Andrew Saxe