Extreme eigenvalues of Log-concave Ensemble

12/22/2022
by   Zhigang Bao, et al.
0

In this paper, we consider the log-concave ensemble of random matrices, a class of covariance-type matrices XX^* with isotropic log-concave X-columns. A main example is the covariance estimator of the uniform measure on isotropic convex body. Non-asymptotic estimates and first order asymptotic limits for the extreme eigenvalues have been obtained in the literature. In this paper, with the recent advancements on log-concave measures <cit.>, we take a step further to locate the eigenvalues with a nearly optimal precision, namely, the spectral rigidity of this ensemble is derived. Based on the spectral rigidity and an additional “unconditional" assumption, we further derive the Tracy-Widom law for the extreme eigenvalues of XX^*, and the Gaussian law for the extreme eigenvalues in case strong spikes are present.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2019

Principal components of spiked covariance matrices in the supercritical regime

In this paper, we study the asymptotic behavior of the extreme eigenvalu...
research
10/30/2019

A Matrix-Less Method to Approximate the Spectrum and the Spectral Function of Toeplitz Matrices with Complex Eigenvalues

It is known that the generating function f of a sequence of Toeplitz mat...
research
06/25/2021

The conjugate gradient algorithm on a general class of spiked covariance matrices

We consider the conjugate gradient algorithm applied to a general class ...
research
04/05/2016

Sparse Recovery Guarantees from Extreme Eigenvalues Small Deviations

This article provides a new toolbox to derive sparse recovery guarantees...
research
09/27/2020

Strong replica symmetry for high-dimensional disordered log-concave Gibbs measures

We consider a generic class of log-concave, possibly random, (Gibbs) mea...
research
01/23/2023

(Non)-penalized Multilevel methods for non-uniformly log-concave distributions

We study and develop multilevel methods for the numerical approximation ...

Please sign up or login with your details

Forgot password? Click here to reset