Back to Search Start Over

Two-Point Deterministic Equivalence for Stochastic Gradient Dynamics in Linear Models

Authors :
Atanasov, Alexander
Bordelon, Blake
Zavatone-Veth, Jacob A.
Paquette, Courtney
Pehlevan, Cengiz
Publication Year :
2025

Abstract

We derive a novel deterministic equivalence for the two-point function of a random matrix resolvent. Using this result, we give a unified derivation of the performance of a wide variety of high-dimensional linear models trained with stochastic gradient descent. This includes high-dimensional linear regression, kernel regression, and random feature models. Our results include previously known asymptotics as well as novel ones.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2502.05074
Document Type :
Working Paper