中文
相关论文

相关论文: Training Instabilities Induce Flatness Bias in Gra…

200 篇论文

Understanding when the noise in stochastic gradient descent (SGD) affects generalization of deep neural networks remains a challenge, complicated by the fact that networks can operate in distinct training regimes. Here we study how the…

机器学习 · 计算机科学 2023-05-31 Antonio Sclocchi , Mario Geiger , Matthieu Wyart

Physics-informed neural networks (PINNs) have effectively been demonstrated in solving forward and inverse differential equation problems, but they are still trapped in training failures when the target functions to be approximated exhibit…

机器学习 · 计算机科学 2023-03-06 Ye Li , Song-Can Chen , Sheng-Jun Huang

Despite the fact that the loss functions of deep neural networks are highly non-convex, gradient-based optimization algorithms converge to approximately the same performance from many random initial points. One thread of work has focused on…

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…

机器学习 · 计算机科学 2023-06-05 Can Yaras , Peng Wang , Wei Hu , Zhihui Zhu , Laura Balzano , Qing Qu

Adversarial training is a principled approach for training robust neural networks. Despite of tremendous successes in practice, its theoretical properties still remain largely unexplored. In this paper, we provide new theoretical insights…

机器学习 · 计算机科学 2019-07-29 Yan Li , Ethan X. Fang , Huan Xu , Tuo Zhao

We provide a theoretical explanation for the effectiveness of gradient clipping in training deep neural networks. The key ingredient is a new smoothness condition derived from practical neural network training examples. We observe that…

最优化与控制 · 数学 2020-02-12 Jingzhao Zhang , Tianxing He , Suvrit Sra , Ali Jadbabaie

Stochastic gradient descent (SGD) is widely used in deep learning due to its computational efficiency, but a complete understanding of why SGD performs so well remains a major challenge. It has been observed empirically that most…

机器学习 · 统计学 2022-06-20 Carmina Fjellström , Kaj Nyström

A recent empirical observation (Li et al., 2022b) of activation sparsity in MLP blocks offers an opportunity to drastically reduce computation costs for free. Although having attributed it to training dynamics, existing theoretical…

机器学习 · 计算机科学 2023-10-27 Ze Peng , Lei Qi , Yinghuan Shi , Yang Gao

This work analyzes the solution trajectory of gradient-based algorithms via a novel basis function decomposition. We show that, although solution trajectories of gradient-based algorithms may vary depending on the learning task, they behave…

机器学习 · 计算机科学 2022-10-05 Jianhao Ma , Lingjun Guo , Salar Fattahi

In this paper, we first present an explanation regarding the common occurrence of spikes in the training loss when neural networks are trained with stochastic gradient descent (SGD). We provide evidence that the spikes in the training loss…

机器学习 · 计算机科学 2024-06-07 Libin Zhu , Chaoyue Liu , Adityanarayanan Radhakrishnan , Mikhail Belkin

Machine learning models trained with \emph{stochastic} gradient descent (SGD) can generalize better than those trained with deterministic gradient descent (GD). In this work, we study SGD's impact on generalization through the lens of the…

机器学习 · 计算机科学 2025-12-09 Hongjian Lan , Yucong Liu , Florian Schäfer

Despite their empirical success, neural networks remain vulnerable to small, adversarial perturbations. A longstanding hypothesis suggests that flat minima, regions of low curvature in the loss landscape, offer increased robustness. While…

机器学习 · 计算机科学 2025-10-17 Nils Philipp Walter , Linara Adilova , Jilles Vreeken , Michael Kamp

We investigate the inherent bias of Stochastic Gradient Descent (SGD) toward learning low-rank weight matrices during the training of deep neural networks. Our results demonstrate that training with mini-batch SGD and weight decay induces a…

机器学习 · 计算机科学 2024-10-22 Tomer Galanti , Zachary S. Siegel , Aparna Gupte , Tomaso Poggio

Large batch size training of Neural Networks has been shown to incur accuracy loss when trained with the current methods. The exact underlying reasons for this are still not completely understood. Here, we study large batch size training…

计算机视觉与模式识别 · 计算机科学 2021-04-21 Zhewei Yao , Amir Gholami , Qi Lei , Kurt Keutzer , Michael W. Mahoney

Deep learning networks are typically trained by Stochastic Gradient Descent (SGD) methods that iteratively improve the model parameters by estimating a gradient on a very small fraction of the training data. A major roadblock faced when…

机器学习 · 计算机科学 2020-06-11 Tao Lin , Lingjing Kong , Sebastian U. Stich , Martin Jaggi

In this research, we address critical concerns related to the numerical instability observed in 16-bit computations of machine learning models. Such instability, particularly when employing popular optimization algorithms like Adam, often…

机器学习 · 计算机科学 2025-06-18 Juyoung Yun

Stochastic gradient descent (SGD) forms the core optimization method for deep neural networks. While some theoretical progress has been made, it still remains unclear why SGD leads the learning dynamics in overparameterized networks to…

机器学习 · 计算机科学 2019-10-30 Mingwei Wei , David J Schwab

The capacity of neural networks like the widely adopted transformer is known to be very high. Evidence is emerging that they learn successfully due to inductive bias in the training routine, typically a variant of gradient descent (GD). To…

机器学习 · 计算机科学 2023-03-09 William Merrill , Vivek Ramanujan , Yoav Goldberg , Roy Schwartz , Noah Smith

We study the convergence dynamics of Gradient Descent (GD) in a minimal binary classification setting, consisting of a two-neuron ReLU network and two training instances. We prove that even under these strong simplifying assumptions, while…

机器学习 · 计算机科学 2026-03-03 Guy Smorodinsky , Sveta Gimpleson , Itay Safran

In this paper, we study the implicit regularization of the gradient descent algorithm in homogeneous neural networks, including fully-connected and convolutional neural networks with ReLU or LeakyReLU activations. In particular, we study…

机器学习 · 计算机科学 2021-01-01 Kaifeng Lyu , Jian Li