Back to Search
Start Over
Two-Point Deterministic Equivalence for Stochastic Gradient Dynamics in Linear Models
- 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