On the spectral norm of Gaussian random matrices
HTML articles powered by AMS MathViewer
- by Ramon van Handel PDF
- Trans. Amer. Math. Soc. 369 (2017), 8161-8178 Request permission
Abstract:
Let $X$ be a $d\times d$ symmetric random matrix with independent but nonidentically distributed Gaussian entries. It has been conjectured by Latała that the spectral norm of $X$ is always of the same order as the largest Euclidean norm of its rows. A positive resolution of this conjecture would provide a sharp understanding of the probabilistic mechanisms that control the spectral norm of inhomogeneous Gaussian random matrices. This paper establishes the conjecture up to a dimensional factor of order $\sqrt {\log \log d}$. Moreover, dimension-free bounds are developed that are optimal to leading order and that establish the conjecture in special cases. The proofs of these results shed significant light on the geometry of the underlying Gaussian processes.References
- Greg W. Anderson, Alice Guionnet, and Ofer Zeitouni, An introduction to random matrices, Cambridge Studies in Advanced Mathematics, vol. 118, Cambridge University Press, Cambridge, 2010. MR 2760897
- Afonso S. Bandeira and Ramon van Handel, Sharp nonasymptotic bounds on the norm of random matrices with independent entries, Ann. Probab. 44 (2016), no. 4, 2479–2506. MR 3531673, DOI 10.1214/15-AOP1025
- Stéphane Boucheron, Gábor Lugosi, and Pascal Massart, Concentration inequalities, Oxford University Press, Oxford, 2013. A nonasymptotic theory of independence; With a foreword by Michel Ledoux. MR 3185193, DOI 10.1093/acprof:oso/9780199535255.001.0001
- RafałLatała, Some estimates of norms of random matrices, Proc. Amer. Math. Soc. 133 (2005), no. 5, 1273–1282. MR 2111932, DOI 10.1090/S0002-9939-04-07800-1
- Stiene Riemer and Carsten Schütt, On the expectation of the norm of random matrices with non-identically distributed entries, Electron. J. Probab. 18 (2013), no. 29, 13. MR 3035757, DOI 10.1214/ejp.v18-2103
- Yoav Seginer, The expected norm of random matrices, Combin. Probab. Comput. 9 (2000), no. 2, 149–166. MR 1762786, DOI 10.1017/S096354830000420X
- Michel Talagrand, Upper and lower bounds for stochastic processes, Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics], vol. 60, Springer, Heidelberg, 2014. Modern methods and classical problems. MR 3184689, DOI 10.1007/978-3-642-54075-2
- Roman Vershynin, Introduction to the non-asymptotic analysis of random matrices, Compressed sensing, Cambridge Univ. Press, Cambridge, 2012, pp. 210–268. MR 2963170
Additional Information
- Ramon van Handel
- Affiliation: Fine Hall 208, Princeton University, Princeton, New Jersey 08544
- MR Author ID: 761136
- Email: rvan@princeton.edu
- Received by editor(s): August 24, 2015
- Received by editor(s) in revised form: February 21, 2016
- Published electronically: May 30, 2017
- Additional Notes: The author was supported in part by NSF grant CAREER-DMS-1148711 and by the ARO through PECASE award W911NF-14-1-0094.
- © Copyright 2017 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 369 (2017), 8161-8178
- MSC (2010): Primary 60B20; Secondary 46B09, 60F10
- DOI: https://doi.org/10.1090/tran/6922
- MathSciNet review: 3695857
Dedicated: In memory of Evarist Giné