中文
相关论文

相关论文: Saddle-to-Saddle Dynamics in Deep Linear Networks:…

200 篇论文

We consider neural networks (NNs) where the final layer is down-scaled by a fixed hyperparameter $\gamma$. Recent work has identified $\gamma$ as controlling the strength of feature learning. As $\gamma$ increases, network evolution changes…

机器学习 · 计算机科学 2025-03-04 Alexander Atanasov , Alexandru Meterez , James B. Simon , Cengiz Pehlevan

Many real world systems are at risk of undergoing critical transitions, leading to sudden qualitative and sometimes irreversible regime shifts. The development of early warning signals is recognized as a major challenge. Recent progress…

适应与自组织系统 · 物理学 2017-02-28 Christian Kuehn , Gerd Zschaler , Thilo Gross

Deep neural networks achieve stellar generalisation even when they have enough parameters to easily fit all their training data. We study this phenomenon by analysing the dynamics and the performance of over-parameterised two-layer neural…

机器学习 · 统计学 2022-03-28 Sebastian Goldt , Madhu S. Advani , Andrew M. Saxe , Florent Krzakala , Lenka Zdeborová

Many modern learning tasks involve fitting nonlinear models to data which are trained in an overparameterized regime where the parameters of the model exceed the size of the training dataset. Due to this overparameterization, the training…

机器学习 · 计算机科学 2018-12-27 Samet Oymak , Mahdi Soltanolkotabi

The permutation symmetry of neurons in each layer of a deep neural network gives rise not only to multiple equivalent global minima of the loss function, but also to first-order saddle points located on the path between the global minima.…

机器学习 · 计算机科学 2019-07-08 Johanni Brea , Berfin Simsek , Bernd Illing , Wulfram Gerstner

To understand how deep learning works, it is crucial to understand the training dynamics of neural networks. Several interesting hypotheses about these dynamics have been made based on empirically observed phenomena, but there exists a…

机器学习 · 统计学 2021-11-16 Nikhil Ghosh , Song Mei , Bin Yu

The study of Deep Network (DN) training dynamics has largely focused on the evolution of the loss function, evaluated on or around train and test set data points. In fact, many DN phenomenon were first introduced in literature with that…

机器学习 · 计算机科学 2023-10-23 Ahmed Imtiaz Humayun , Randall Balestriero , Richard Baraniuk

Most theoretical studies explaining the regularization effect in deep learning have only focused on gradient descent with a sufficient small learning rate or even gradient flow (infinitesimal learning rate). Such researches, however, have…

机器学习 · 计算机科学 2020-12-17 Wei Huang , Weitao Du , Richard Yi Da Xu , Chunrui Liu

In deep learning, it is common to use more network parameters than training points. In such scenarioof over-parameterization, there are usually multiple networks that achieve zero training error so that thetraining algorithm induces an…

机器学习 · 计算机科学 2023-08-22 Hung-Hsu Chou , Carsten Gieshoff , Johannes Maly , Holger Rauhut

Weights initialization in deep neural networks have a strong impact on the speed of converge of the learning map. Recent studies have shown that in the case of random initializations, a chaos/order phase transition occur in the space of…

机器学习 · 计算机科学 2023-06-28 Carlos Cardona

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

A longstanding goal in deep learning research has been to precisely characterize training and generalization. However, the often complex loss landscapes of neural networks have made a theory of learning dynamics elusive. In this work, we…

Wide neural networks with linear output layer have been shown to be near-linear, and to have near-constant neural tangent kernel (NTK), in a region containing the optimization path of gradient descent. These findings seem counter-intuitive…

机器学习 · 计算机科学 2022-03-11 Chaoyue Liu , Libin Zhu , Mikhail Belkin

Deep neural networks are often trained in the over-parametrized regime (i.e. with far more parameters than training examples), and understanding why the training converges to solutions that generalize remains an open problem. Several…

机器学习 · 统计学 2018-03-23 Hartmut Maennel , Olivier Bousquet , Sylvain Gelly

Sharpness-Aware Minimization (SAM) has substantially improved the generalization of neural networks under various settings. Despite the success, its effectiveness remains poorly understood. In this work, we discover an intriguing phenomenon…

机器学习 · 计算机科学 2025-02-21 Zhanpeng Zhou , Mingze Wang , Yuchen Mao , Bingrui Li , Junchi Yan

Characterizing and understanding the dynamics of stochastic gradient descent (SGD) around saddle points remains an open problem. We first show that saddle points in neural networks can be divided into two types, among which the Type-II…

机器学习 · 计算机科学 2024-07-03 Liu Ziyin , Botao Li , Tomer Galanti , Masahito Ueda

The function and performance of neural networks is largely determined by the evolution of their weights and biases in the process of training, starting from the initial configuration of these parameters to one of the local minima of the…

机器学习 · 计算机科学 2022-03-21 R. J. Jesus , M. L. Antunes , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes , R. L. Aguiar

We propose an empirical approach centered on the spectral dynamics of weights -- the behavior of singular values and vectors during optimization -- to unify and clarify several phenomena in deep learning. We identify a consistent bias in…

It is commonly known that there exist short paths between vertices in a network showing the small-world effect. Yet vertices, for example, the individuals living in society, usually are not able to find the shortest paths, due to the very…

统计力学 · 物理学 2009-11-10 Han Zhu , Zhuang-Xiong Huang

Recent works exploring the training dynamics of homogeneous neural network weights under gradient flow with small initialization have established that in the early stages of training, the weights remain small and near the origin, but…

机器学习 · 计算机科学 2025-05-19 Akshay Kumar , Jarvis Haupt