Rates of convergence for empirical spectral measures: a soft approach

Abstract

Understanding the limiting behavior of eigenvalues of random matrices is the central problem of random matrix theory. Classical limit results are known for many models, and there has been significant recent progress in obtaining more quantitative, non-asymptotic results. In this paper, we describe a systematic approach to bounding rates of convergence and proving tail inequalities for the empirical spectral measures of a wide variety of random matrix ensembles. We illustrate the approach by proving asymptotically almost sure rates of convergence of the empirical spectral measure in the following ensembles: Wigner matrices, Wishart matrices, Haar-distributed matrices from the compact classical groups, powers of Haar matrices, randomized sums and random compressions of Hermitian matrices, a random matrix model for the Hamiltonians of quantum spin glasses, and finally the complex Ginibre ensemble. Many of the results appeared previously and are being collected and described here as illustrations of the general method; however, some details (particularly in the Wigner and Wishart cases) are new. Our approach makes use of techniques from probability in Banach spaces, in particular concentration of measure and bounds for suprema of stochastic processes, in combination with more classical tools from matrix analysis, approximation theory, and Fourier analysis. It is highly flexible, as evidenced by the broad list of examples. It is moreover based largely on "soft" methods, and involves little hard analysis.

References in corpus (5)

• Phase Transition in the Density of States of Quantum Spin Glasses
• Spectra and eigenstates of spin chain Hamiltonians
• Almost sure convergence in quantum spin glasses
• A method to derive concentration of measure bounds on Markov chains
• Optimal Bounds for Convergence of Expected Spectral Distributions to the Semi-Circular Law

Cited by in corpus (7)

• Concentration for Coulomb gases and Coulomb transport inequalities
• Random Subsets of Structured Deterministic Frames have MANOVA Spectra
• Sharp deviation inequalities for the 2D Coulomb gas and Quantum hall states, I
• Convergence of the empirical spectral measure of unitary Brownian motion
• A Note on the Concentration of Spectral Measure of Wigner's Matrices
• Analog Coding Frame-work
• On Cramér-von Mises statistic for the spectral distribution of random matrices