paper-with-me

홈 › Papers

Regularized Gauss-Newton for Optimizing Overparameterized Neural Networks

2024-04-23 · Adeyemi D. Adeoye, Philipp Christian Petersen, Alberto Bemporad

The generalized Gauss-Newton (GGN) optimization method incorporates curvature estimates into its solution steps, and provides a good approximation to the Newton method for large-scale optimization problems. GGN has been found particularly interesting for practical training of deep neural networks, not only for its impressive convergence speed, but also for its close relation with neural tangent kernel regression, which is central to recent studies that aim to understand the optimization and generalization properties of neural networks. This work studies a GGN method for optimizing a two-layer neural network with explicit regularization. In particular, we consider a class of generalized self-concordant (GSC) functions that provide smooth approximations to commonly-used penalty terms in the objective function of the optimization problem. This approach provides an adaptive learning rate selection technique that requires little to no tuning for optimal performance. We study the convergence of the two-layer neural network, considered to be overparameterized, in the optimization loop of the resulting GGN method for a given scaling of the network parameters. Our numerical experiments highlight specific aspects of GSC regularization that help to improve generalization of the optimized neural network. The code to reproduce the experimental results is available at https://github.com/adeyemiadeoye/ggn-score-nn.

📄 PDF Abstract BibTeX arXiv:2404.14875

Code (1)

adeyemiadeoye/ggn-score-nn 공식 구현

Similar Papers 제목 키워드 기반

Non-Asymptotic Optimization and Generalization Bounds for Stochastic Gauss-Newton in Overparameterized Models

2025-11-06 · Semih Cayci arxiv

An important question in deep learning is how higher-order optimization methods affect generalization. In this work, we analyze a stochastic Gauss-Newton (SGN) method with Levenberg-Marquardt damping and mini-batch sampl…

A Riemannian Optimization Perspective of the Gauss-Newton Method for Feedforward Neural Networks

2024-12-18 · Semih Cayci

We analyze the convergence of Gauss-Newton dynamics for training neural networks with smooth activation functions. In the underparameterized regime, the Gauss-Newton gradient flow induces a Riemannian gradient flow on a …

Riemannian optimization

Convergence Analysis of Newton's Method for Neural Networks in the Overparameterized Limit

2026-05-08 · Konstantin Riedl, Konstantinos Spiliopoulos, Justin Sirignano arxiv

A convergence analysis is developed for the regularized Newton method for training neural networks (NNs) in the overparameterized limit. As the number of hidden units tends to infinity, the NN training dynamics converge …

SCORE: Approximating Curvature Information under Self-Concordant Regularization

2021-12-14 · Adeyemi D. Adeoye, Alberto Bemporad

Optimization problems that include regularization functions in their objectives are regularly solved in many applications. When one seeks second-order methods for such problems, it may be desirable to exploit specific pr…

Second-order methods

Gram-Gauss-Newton Method: Learning Overparameterized Neural Networks for Regression Problems

2019-05-28 · Tianle Cai, Ruiqi Gao, Jikai Hou, Siyu Chen 외

First-order methods such as stochastic gradient descent (SGD) are currently the standard algorithm for training deep neural networks. Second-order methods, despite their better convergence rate, are rarely used in practi…

regressionSecond-order methods