中文
相关论文

相关论文: Gradient Flow Convergence Guarantee for General Ne…

200 篇论文

Linear networks provide valuable insights into the workings of neural networks in general. This paper identifies conditions under which the gradient flow provably trains a linear network, in spite of the non-strict saddle points present in…

最优化与控制 · 数学 2020-06-30 Armin Eftekhari

We study the implicit bias of gradient flow (i.e., gradient descent with infinitesimal step size) on linear neural network training. We propose a tensor formulation of neural networks that includes fully-connected, diagonal, and…

机器学习 · 计算机科学 2021-09-13 Chulhee Yun , Shankar Krishnan , Hossein Mobahi

Gradient-based iterative optimization methods are the workhorse of modern machine learning. They crucially rely on careful tuning of parameters like learning rate and momentum. However, one typically sets them using heuristic approaches…

机器学习 · 计算机科学 2025-12-05 Dravyansh Sharma

The field of artificial neural network (ANN) training has garnered significant attention in recent years, with researchers exploring various mathematical techniques for optimizing the training process. In particular, this paper focuses on…

泛函分析 · 数学 2023-06-23 Arzu Ahmadova

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

Gradient descent optimization algorithms are the standard ingredients that are used to train artificial neural networks (ANNs). Even though a huge number of numerical simulations indicate that gradient descent optimization methods do indeed…

数值分析 · 数学 2022-02-04 Patrick Cheridito , Arnulf Jentzen , Adrian Riekert , Florian Rossmannek

The implicit biases of gradient-based optimization algorithms are conjectured to be a major factor in the success of modern deep learning. In this work, we investigate the implicit bias of gradient flow and gradient descent in two-layer…

机器学习 · 计算机科学 2022-10-14 Spencer Frei , Gal Vardi , Peter L. Bartlett , Nathan Srebro , Wei Hu

We study gradient flows for loss landscapes of fully connected feedforward neural networks with commonly used continuously differentiable activation functions such as the logistic, hyperbolic tangent, softplus or GELU function. We prove…

机器学习 · 计算机科学 2026-01-13 Julian Kranz , Davide Gallon , Steffen Dereich , Arnulf Jentzen

Among many mysteries behind the success of deep networks lies the exceptional discriminative power of their learned representations as manifested by the intriguing Neural Collapse (NC) phenomenon, where simple feature structures emerge at…

机器学习 · 计算机科学 2025-10-27 Hancheng Min , Zhihui Zhu , René Vidal

We derive explicit equations governing the cumulative biases and weights in Deep Learning with ReLU activation function, based on gradient descent for the Euclidean cost in the input layer, and under the assumption that the weights are, in…

机器学习 · 计算机科学 2025-01-15 Thomas Chen

Active learning methods aim to improve sample complexity in machine learning. In this work, we investigate an active learning scheme via a novel gradient-free cutting-plane training method for ReLU networks of arbitrary depth and develop a…

机器学习 · 计算机科学 2025-06-26 Erica Zhang , Fangzhao Zhang , Mert Pilanci

In this article we study fully-connected feedforward deep ReLU ANNs with an arbitrarily large number of hidden layers and we prove convergence of the risk of the GD optimization method with random initializations in the training of such…

最优化与控制 · 数学 2022-07-14 Arnulf Jentzen , Adrian Riekert

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

We propose a new technique that boosts the convergence of training generative adversarial networks. Generally, the rate of training deep models reduces severely after multiple iterations. A key reason for this phenomenon is that a deep…

机器学习 · 统计学 2018-06-15 Atsushi Nitanda , Taiji Suzuki

The paper surveys recent progresses in understanding the dynamics and loss landscape of the gradient flow equations associated to deep linear neural networks, i.e., the gradient descent training dynamics (in the limit when the step size…

机器学习 · 计算机科学 2025-11-14 Joel Wendin , Claudio Altafini

A vast literature on convergence guarantees for gradient descent and derived methods exists at the moment. However, a simple practical situation remains unexplored: when a fixed step size is used, can we expect gradient descent to converge…

机器学习 · 计算机科学 2024-12-10 Alexandru Crăciun , Debarghya Ghoshdastidar

Implicit neural networks have become increasingly attractive in the machine learning community since they can achieve competitive performance but use much less computational resources. Recently, a line of theoretical works established the…

机器学习 · 计算机科学 2022-10-03 Tianxiang Gao , Hongyang Gao

Understanding the asymptotic behavior of gradient-descent training of deep neural networks is essential for revealing inductive biases and improving network performance. We derive the infinite-time training limit of a mathematically…

机器学习 · 统计学 2022-02-08 Samuel Lippl , L. F. Abbott , SueYeon Chung

We present a framework to define a large class of neural networks for which, by construction, training by gradient flow provably reaches arbitrarily low loss when the number of parameters grows. Distinct from the fixed-space global…

最优化与控制 · 数学 2025-01-13 David A. R. Robin , Kevin Scaman , Marc Lelarge

We study the convergence properties of gradient descent for training deep linear neural networks, i.e., deep matrix factorizations, by extending a previous analysis for the related gradient flow. We show that under suitable conditions on…

机器学习 · 计算机科学 2021-11-25 Gabin Maxime Nguegnang , Holger Rauhut , Ulrich Terstiege