Estimating the covariance of random matrices

Electronic Journal of Probability

Volumn 18, Issue , 2013, Pages

  Youssef, Pierre ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Covariance matrix; Log concave matrix

Indexed keywords

EID: 84890876263     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v18-2579     Document Type: Article

References (25)

1. R. Adamczak, O. Guédon, R. Latała, K. Oleszkiewicz, A. E. Litvak, A. Pajor, and N. Tomczak- Jaegermann. Moment estimates for convex measures. Electronic Journal of Probability, 17(101):1-19, 2012. MR-3005719
2. R. Adamczak, A. Litvak, A. Pajor, and N. Tomczak-Jaegermann. Tail estimates for norms of sums of log-concave random vectors. arXiv:1107.4070v1, July 2011.
3. R. Adamczak, A. E. Litvak, A. Pajor, and N. Tomczak-Jaegermann. Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles. J. Amer. Math. Soc., 23(2):535-561, 2010. MR-2601042
4. R. Adamczak, A. E. Litvak, A. Pajor, and N. Tomczak-Jaegermann. Sharp bounds on the rate of convergence of the empirical covariance matrix. C. R. Math. Acad. Sci. Paris, 349(3- 4):195-200, 2011. MR-2769907
5. R. Ahlswede and A. Winter. Addendum to: "Strong converse for identification via quantum channels" [IEEE Trans. Inform. Theory 48 (2002), no. 3, 569-579; MR1889969 (2003d:94069)]. IEEE Trans. Inform. Theory, 49(1):346, 2003. MR-1889969
6. G. Aubrun. Sampling convex bodies: a random matrix approach. Proc. Amer. Math. Soc., 135(5):1293-1303 (electronic), 2007. MR-2276637
7. J. D. Batson, D. A. Spielman, and N. Srivastava. Twice-Ramanujan sparsifiers. In STOC'09- Proceedings of the 2009 ACM International Symposium on Theory of Computing, pages 255-262. ACM, New York, 2009. MR-2780071
8. R. Bhatia. Matrix analysis, volume 169 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1997. MR-1477662
9. D. Chafaï, O. Guédon, G. Lecué, and A. Pajor. Interactions between compressed sensing random matrices and high dimensional geometry, volume 37 of Panoramas et Synthèses [Panoramas and Syntheses]. Société Mathématique de France, Paris, 2012. MR-3113826
10. M. De Carli Silva, N. Harvey, and C. Sato. Sparse Sums of Positive Semidefinite Matrices. arXiv:1107.0088v2, July 2011.
11. M. Fradelizi, O. Guédon, and A. Pajor. Spherical thin-shell concentration for convex measures. Available at arXiv:1306.6794.
12. O. Guédon and E. Milman. Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures. Geom. Funct. Anal., 21(5):1043-1068, 2011. MR-2846382
13. W. Hoeffding. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc., 58:13-30, 1963. MR-0144363
14. R. Kannan, L. Lovász, and M. Simonovits. Random walks and an O_(n5) volume algorithm for convex bodies. Random Structures Algorithms, 11(1):1-50, 1997. MR-1608200
15. V. F. Kolchin, B. A. Sevast0yanov, and V. P. Chistyakov. Random allocations. V. H. Winston & Sons, Washington, D.C., 1978. Translated from the Russian, Translation edited by A. V. Balakrishnan, Scripta Series in Mathematics. MR-0471016
16. A. S. Lewis. The convex analysis of unitarily invariant matrix functions. J. Convex Anal., 2(1-2):173-183, 1995. MR-1363368
17. L. Mackey, M. Jordan, R. Chen, B. Farrell, and J. Tropp. Matrix concentration inequalities via the method of exchangeable pairs. Available at arXiv:1201.6002.
18. R. I. Oliveira. Sums of random Hermitian matrices and an inequality by Rudelson. Electron. Commun. Probab., 15:203-212, 2010. MR-2653725
19. G. Paouris. Concentration of mass on convex bodies. Geom. Funct. Anal., 16(5):1021-1049, 2006. MR-2276533
20. G. Paouris. Small ball probability estimates for log-concave measures. Trans. Amer. Math. Soc., 364(1):287-308, 2012. MR-2833584
21. H. P. Rosenthal. On the subspaces of Lp (p > 2) spanned by sequences of independent random variables. Israel J. Math., 8:273-303, 1970. MR-0271721
22. M. Rudelson. Random vectors in the isotropic position. J. Funct. Anal., 164(1):60-72, 1999. MR-1694526
23. N. Srivastava. Spectral Sparsification and Restricted Invertibility. PhD thesis, Yale University, Mar. 2010. MR-2941475
24. N. Srivastava and R. Vershynin. Covariance estimation for distributions with 2+ moments. Ann. Probab., 41(5):3081-3111, 2013. MR-3127875
25. J. A. Tropp. User-friendly tail bounds for sums of random matrices. Found. Comput. Math., 12(4):389-434, 2012. MR-2946459