Dyson Equation for Correlated Linearizations and Test Error of Random Features Regression

Hugo Latourelle-Vigeant,Elliot Paquette
2024-10-28
Abstract:This paper develops some theory of the Dyson equation for correlated linearizations and uses it to solve a problem on asymptotic deterministic equivalent for the test error in random features regression. The theory developed for the correlated Dyson equation includes existence-uniqueness, spectral support bounds, and stability properties. This theory is new for constructing deterministic equivalents for pseudo-resolvents of a class of correlated linear pencils. In the application, this theory is used to give a deterministic equivalent of the test error in random features ridge regression, in a proportional scaling regime, wherein we have conditioned on both training and test datasets.
Statistics Theory,Probability
What problem does this paper attempt to address?