Abstract
We present a concentration result concerning random weighted projections in high dimensional spaces. As applications, we prove (1) New concentration inequalities for random quadratic forms. (2) The infinity norm of most unit eigenvectors of a random ±1 matrix is of order O(log n/n). (3) An estimate on the threshold for the local semi-circle law which is tight up to a logn factor.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 792-821 |
| Number of pages | 30 |
| Journal | Random Structures and Algorithms |
| Volume | 47 |
| Issue number | 4 |
| DOIs | |
| State | Published - Dec 2015 |
Bibliographical note
Publisher Copyright:© 2015 Wiley Periodicals, Inc.
Keywords
- Infinity norm of eigenvectors
- Local semi-circle law
- Random covariance matrix
- Random quadratic forms
- Random weighted projections