Spectral Universality for Matrices with Non-Linear Correlated Entries
In the authors' words
We establish nonasymptotic spectral comparison results for matrices whose entries are non-linear functions of an iid random field. Under an exponential decay assumption on an -coupling coefficient, we derive high-probability bounds for the Hausdorff distance between their spectra and those of Gaussian matrices with matching covariance structures. We further derive a comparison with a covariance-matched free model and derive corresponding noncommutative Khintchine-type bounds. The results apply, in particular, to matrices whose entries are nonlinear transformations of causal linear processes, Volterra-type processes, and neural networks. The proof combines finite-memory approximation, block decomposition, Gaussian interpolation, and resolvent estimates.
Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.