中文
相关论文

相关论文: High-Dimensional Analysis of Gradient Flow for Ext…

200 篇论文

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

Natural gradient descent is a principled method for adapting the parameters of a statistical model on-line using an underlying Riemannian parameter space to redefine the direction of steepest descent. The algorithm is examined via methods…

无序系统与神经网络 · 物理学 2009-10-31 Magnus Rattray , David Saad

Datasets with significant proportions of noisy (incorrect) class labels present challenges for training accurate Deep Neural Networks (DNNs). We propose a new perspective for understanding DNN generalization for such datasets, by…

计算机视觉与模式识别 · 计算机科学 2018-08-01 Xingjun Ma , Yisen Wang , Michael E. Houle , Shuo Zhou , Sarah M. Erfani , Shu-Tao Xia , Sudanthi Wijewickrema , James Bailey

Expressivity is one of the most significant issues in assessing neural networks. In this paper, we provide a quantitative analysis of the expressivity for the deep neural network (DNN) from its dynamic model, where the Hilbert space is…

机器学习 · 计算机科学 2019-12-24 Gege Zhang , Gangwei Li , Ningwei Shen , Weidong Zhang

Despite recent theoretical progress on the non-convex optimization of two-layer neural networks, it is still an open question whether gradient descent on neural networks without unnatural modifications can achieve better sample complexity…

机器学习 · 计算机科学 2023-10-10 Arvind Mahankali , Jeff Z. Haochen , Kefan Dong , Margalit Glasgow , Tengyu Ma

In this paper, we study the dynamics of temporal difference learning with neural network-based value function approximation over a general state space, namely, \emph{Neural TD learning}. We consider two practically used algorithms,…

机器学习 · 计算机科学 2021-08-09 Semih Cayci , Siddhartha Satpathi , Niao He , R. Srikant

This work focuses on the behavior of stochastic gradient descent (SGD) in solving least-squares regression with physics-informed neural networks (PINNs). Past work on this topic has been based on the over-parameterization regime, whose…

机器学习 · 计算机科学 2025-07-23 Zhihan Zeng , Yiqi Gu

The remarkable practical success of deep learning has revealed some major surprises from a theoretical perspective. In particular, simple gradient methods easily find near-optimal solutions to non-convex optimization problems, and despite…

统计理论 · 数学 2021-03-17 Peter L. Bartlett , Andrea Montanari , Alexander Rakhlin

We present a novel regularization approach to train neural networks that enjoys better generalization and test error than standard stochastic gradient descent. Our approach is based on the principles of cross-validation, where a validation…

计算机视觉与模式识别 · 计算机科学 2018-09-06 Simon Jenni , Paolo Favaro

Existing bounds on the generalization error of deep networks assume some form of smooth or bounded dependence on the input variable, falling short of investigating the mechanisms controlling such factors in practice. In this work, we…

机器学习 · 计算机科学 2025-07-24 Matteo Gamba , Hossein Azizpour , Mårten Björkman

Despite significant research on the optimization aspects of federated learning, the exploration of generalization error, especially in the realm of heterogeneous federated learning, remains an area that has been insufficiently investigated,…

机器学习 · 统计学 2025-09-17 Saptarshi Chakraborty , Peter L. Bartlett

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

Over-parametrization has become a popular technique in deep learning. It is observed that by over-parametrization, a larger neural network needs a fewer training iterations than a smaller one to achieve a certain level of performance --…

机器学习 · 计算机科学 2021-09-29 Jun-Kun Wang , Jacob Abernethy

We study nonparametric regression by an over-parameterized two-layer neural network trained by gradient descent (GD) in this paper. We show that, if the neural network is trained by GD with early stopping, then the trained network renders a…

机器学习 · 统计学 2025-11-07 Yingzhen Yang , Ping Li

A numerical and phenomenological study of the gradient descent (GD) algorithm for training two-layer neural network models is carried out for different parameter regimes when the target function can be accurately approximated by a…

机器学习 · 计算机科学 2020-06-26 Chao Ma , Lei Wu , Weinan E

The ability of overparameterized deep networks to interpolate noisy data, while at the same time showing good generalization performance, has been recently characterized in terms of the double descent curve for the test error. Common…

机器学习 · 计算机科学 2023-04-11 Matteo Gamba , Erik Englesson , Mårten Björkman , Hossein Azizpour

We study the convergence of gradient methods for the training of mean-field single-hidden-layer neural networks with square loss. For this high-dimensional and non-convex optimization problem, most known convergence results are either…

机器学习 · 计算机科学 2025-07-22 Raphaël Barboni , Gabriel Peyré , François-Xavier Vialard

The risk of overparameterized models, in particular deep neural networks, is often double-descent shaped as a function of the model size. Recently, it was shown that the risk as a function of the early-stopping time can also be…

机器学习 · 计算机科学 2022-06-06 Fatih Furkan Yilmaz , Reinhard Heckel

Parameterized quantum circuits can be used as quantum neural networks and have the potential to outperform their classical counterparts when trained for addressing learning problems. To date, much of the results on their performance on…

We develop a general mathematical framework to analyze scaling regimes and derive explicit analytic solutions for gradient flow (GF) in large learning problems. Our key innovation is a formal power series expansion of the loss evolution,…

机器学习 · 计算机科学 2026-02-05 Dmitry Yarotsky , Eugene Golikov , Yaroslav Gusev