Sums of random hermitian matrices and an inequality by rudelson

Electronic Communications in Probability

Volumn 15, Issue , 2010, Pages 203-212

  Oliveira, Roberto Imbuzeiro ^a  

^a IMPA   (Brazil)

Author keywords

Concentration inequalities; Khintchine Inequalities; Random Hermitian matrices

Indexed keywords

EID: 77955434395     PISSN: None     EISSN: 1083589X     Source Type: Journal    
DOI: 10.1214/ECP.v15-1544     Document Type: Article

References (18)

1. Radoslaw Adamczak, Alexander E. Litvak, Alain Pajor and Nicole Tomczak-Jaegermann. “Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles." Journal of the American Mathematical Society 23: 535-561, 2010.
2. Rudolf Ahlswede and Andreas A “Winter. Strong converse for identification via quantum channels." IEEE Transactions on Information Theory 48(3): 569-579, 2002.
3. Artur Buchholz. “Operator Khintchine inequality in non commutative probability." Mathematische Annalen 319, 1-Ű16, 2001.
4. Emmanuel Candès and Justin Romberg. “Sparsity and incoherence in compressive sampling." Inverse Problems 23:969Ű-985, 2007.
5. Zoltan Füredi and János Komlós. “The eigenvalues of random symmetric matrices." Combi-natorica 1(3): 233-241, 1981.
6. Sidney Golden. “Lower Bounds for the Helmholtz Function." Physical Review 137: B1127Ű-B1128,1965.
7. Nathan Halko, Per-Gunnar Martinsson and Joel A. Tropp. “Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions." Preprint arXiv:0909.4061.
8. Zeph Landau and Alexander Russell. “Random Cayley graphs are expanders: a simplified proof of the Alon-Roichman theorem." Electronic Journal of Combinatorics Research Paper 62, 6 pp. (electronic), 2004.
9. Michel Ledoux and Michel Talagrand. Probability in Banach Spaces. Springer (1991).
10. Françoise Lust-Piquard and Gilles Pisier. “Non commutative Khintchine and Paley inequalities." Arkiv för Matematik, 29(2): 241-260, 1991.
11. Shahar Mendelson and Alain Pajor. “On singular values of matrices with independent rows". Bernoulli 12(5): 761-773, 2006.
12. Mark Rudelson. “Random vectors in the isotropic position.” Journal of Functional Analysis, 164 (1): 60-72, 1999.
13. Mark Rudelson and Roman Vershynin. “Sampling from large matrices: an approach through geometric functional analysis." Journal of the ACM 54(4): Article 21, 2007.
14. Daniel Spielman and Nikhil Srivastava. “Graph sparsification by effective resistances." In Proceedings of the 40th annual ACM symposium on Theory of Computing (STOC 2008).
15. Colin J. Thompson. “Inequality with applications in statistical mechanics." Journal of Mathematical Physics, 6: 1812-1813, 1965.
16. Joel A. Tropp. “On the conditioning of random subdictionaries." Applied and Computational Harmonic Analysis 25(1): 1-24, 2008.
17. Roman Vershynin. “Frame expansions with erasures: an approach through the noncommutative operator theory." Applied and Computational Harmonic Analysis 18: 167-176, 2005.
18. Roman Vershynin. “Spectral norm of products of random and deterministic matrices." To appear in Probability Theory and Related Fields.