Sharp bounds on the rate of convergence of the empirical covariance matrix
From MaRDI portal
Publication:627752
DOI10.1016/j.crma.2010.12.014zbMath1208.60006arXiv1012.0294OpenAlexW4298873666WikidataQ105583602 ScholiaQ105583602MaRDI QIDQ627752
Nicole Tomczak-Jaegermann, Alain Pajor, Radosław Adamczak, Alexander E. Litvak
Publication date: 3 March 2011
Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1012.0294
Inequalities; stochastic orderings (60E15) Random matrices (probabilistic aspects) (60B20) Strong limit theorems (60F15) Probabilistic methods in Banach space theory (46B09) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)
Related Items
Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries, On the interval of fluctuation of the singular values of random matrices, Concentration phenomena in high dimensional geometry, The smallest singular value of random rectangular matrices with no moment assumptions on entries, Almost sure convergence of the largest and smallest eigenvalues of high-dimensional sample correlation matrices, The lower tail of random quadratic forms with applications to ordinary least squares, Covariance estimation for distributions with \({2+\varepsilon}\) moments, On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence, Tyler's and Maronna's M-estimators: non-asymptotic concentration results, On generic chaining and the smallest singular value of random matrices with heavy tails, Geometry of log-concave ensembles of random matrices and approximate reconstruction, Restricted isometry property for random matrices with heavy-tailed columns, On the uniform convergence of empirical norms and inner products, with application to causal inference, How close is the sample covariance matrix to the actual covariance matrix?, Rank-one multi-reference factor analysis, Finite impulse response models: a non-asymptotic analysis of the least squares estimator, Quantitative Version of a Silverstein’s Result, Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching, Covariance estimation under one-bit quantization
Cites Work
- Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
- Random points in the unit ball of \(\ell^{ n }_{ p }\)
- Concentration of mass on convex bodies
- Isoperimetric problems for convex bodies and a localization lemma
- Sampling convex bodies: a random matrix approach
- Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
- Random walks and anO*(n5) volume algorithm for convex bodies