pith. machine review for the scientific record. sign in

arxiv: 2502.05074 · v3 · submitted 2025-02-07 · ❄️ cond-mat.dis-nn · cs.LG· stat.ML

Recognition: unknown

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

Authors on Pith no claims yet
classification ❄️ cond-mat.dis-nn cs.LGstat.ML
keywords linearmodelsdeterministicequivalencegradienthigh-dimensionalnovelrandom
0
0 comments X
read the original 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 linear random feature models. Our results include previously known asymptotics as well as novel ones.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.