Recognition: unknown
Two-Point Deterministic Equivalence for Stochastic Gradient Dynamics in Linear Models
classification
❄️ cond-mat.dis-nn
cs.LGstat.ML
keywords
linearmodelsdeterministicequivalencegradienthigh-dimensionalnovelrandom
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.