Random weighted projections, random quadratic forms and random eigenvectors
Authors:
Preprint
Abstract
In this paper, we present a simple, yet useful, concentration result concerning random (weighted) projections in high dimensional spaces. As one application, we prove a general concentration result for random quadratic forms, which extended a classical result of Hanson and Wright and improved several recent results. In another application, we show that the infinity norm of most unit eigenvectors of a random $\pm 1$ matrix is of optimal order $O(\sqrt {\log n/n})$, answering a question of Dekel, Lee and Linial and sharpening various earlier estimates. In fact, the estimate holds for a large class of random matrices. As a by-product, we obtain an estimate on the threshold for the local semi-circle law. This estimate is tight up to a $\sqrt {\log n}$ factor. It is an intriguing problem to determine if this factor is necessary.
Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Sparse random graphs: Eigenvalues and eigenvectorsRandom Structures & Algorithms, 2012
- Bulk universality for generalized Wigner matricesProbability Theory and Related Fields, 2011
- Eigenvectors of random graphs: Nodal DomainsRandom Structures & Algorithms, 2011
- Random matrices: Universality of local eigenvalue statisticsActa Mathematica, 2011
- Random Matrices: Universality of Local Eigenvalue Statistics up to the EdgeCommunications in Mathematical Physics, 2010
- Random Matrices: the Distribution of the Smallest Singular ValuesGeometric and Functional Analysis, 2010
- Spectral Analysis of Large Dimensional Random Matrices2010
- Local Semicircle Law and Complete Delocalization for Wigner Random MatricesCommunications in Mathematical Physics, 2008
- On random ±1 matrices: Singularity and determinantRandom Structures & Algorithms, 2005
- On the Empirical Distribution of Eigenvalues of a Class of Large Dimensional Random MatricesJournal of Multivariate Analysis, 1995