paper-with-me

Papers

On the Convergence Behavior of Preconditioned Gradient Descent Toward the Rich Learning Regime

2026-01-06 · Shuai Jiang, Alexey Voronin, Eric Cyr, Ben Southworth arxiv

Spectral bias, the tendency of neural networks to learn low frequencies first, can be both a blessing and a curse. While it enhances the generalization capabilities by suppressing high-frequency noise, it can be a limitation in scientific tasks that require capturing fine-scale structures. The delayed generalization phenomenon known as grokking is another barrier to rapid training of neural networks. Grokking has been hypothesized to arise as learning transitions from the NTK to the feature-rich regime. This paper explores the impact of preconditioned gradient descent (PGD), such as Gauss-Newton, on spectral bias and grokking phenomena. We demonstrate through theoretical and empirical results how PGD can mitigate issues associated with spectral bias. Additionally, building on the rich learning regime grokking hypothesis, we study how PGD can be used to reduce delays associated with grokking. Our conjecture is that PGD, without the impediment of spectral bias, enables uniform exploration of the parameter space in the NTK regime. Our experimental results confirm this prediction, providing strong evidence that grokking represents a transitional behavior between the lazy regime characterized by the NTK and the rich regime. These findings deepen our understanding of the interplay between optimization dynamics, spectral bias, and the phases of neural network learning.

📄 PDF Abstract BibTeX arXiv:2601.03162

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Fast and Accurate Estimation of Low-Rank Matrices from Noisy Measurements via Preconditioned Non-Convex Gradient Descent

2023-05-26 · Gavin Zhang, Hong-Ming Chiu, Richard Y. Zhang

Non-convex gradient descent is a common approach for estimating a low-rank $n\times n$ ground truth matrix from noisy measurements, because it has per-iteration costs as low as $O(n)$ time, and is in theory capable of co…

DenoisingImage DenoisingMedical Image Denoising

Adaptive Step Sizes for Preconditioned Stochastic Gradient Descent

2023-11-28 · Frederik Köhne, Leonie Kreis, Anton Schiela, Roland Herzog

This paper proposes a novel approach to adaptive step sizes in stochastic gradient descent (SGD) by utilizing quantities that we have identified as numerically traceable -- the Lipschitz constant for gradients and a conc…

image-classificationImage ClassificationStochastic Optimization

Dual Space Preconditioning for Gradient Descent in the Overparameterized Regime

2026-03-11 · Reza Ghane, Danil Akhtiamov, Babak Hassibi arxiv

In this work we study the convergence properties of the Dual Space Preconditioned Gradient Descent, encompassing optimizers such as Normalized Gradient Descent, Gradient Clipping and Adam. We consider preconditioners of …

Efficient Low-Tubal-Rank Tensor Estimation via Alternating Preconditioned Gradient Descent

2025-12-08 · Zhiyu Liu, Zhi Han, Yandong Tang, Jun Fan 외 arxiv

The problem of low-tubal-rank tensor estimation is a fundamental task with wide applications across high-dimensional signal processing, machine learning, and image science. Traditional approaches tackle such a problem by…

A preconditioned accelerated stochastic gradient descent algorithm

2019-05-01 · ICLR 2019 5 · Alexandru Onose, Seyed Iman Mossavat, Henk-Jan H. Smilde

We propose a preconditioned accelerated stochastic gradient method suitable for large scale optimization. We derive sufficient convergence conditions for the minimization of convex functions using a generic class of diag…

Stochastic Optimization