Electronic Communications in Probability

Sums of random Hermitian matrices and an inequality by Rudelson

Roberto Oliveira

Full-text: Open access

PDF File (267 KB)

Abstract

We give a new, elementary proof of a key inequality used by Rudelson in the derivation of his well-known bound for random sums of rank-one operators. Our approach is based on Ahlswede and Winter's technique for proving operator Chernoff bounds. We also prove a concentration inequality for sums of random matrices of rank one with explicit constants.

Article information

Source
Electron. Commun. Probab., Volume 15 (2010), paper no. 19, 203-212.

Dates
Accepted: 8 June 2010
First available in Project Euclid: 6 June 2016

Permanent link to this document
https://projecteuclid.org/euclid.ecp/1465243962

Digital Object Identifier
doi:10.1214/ECP.v15-1544

Mathematical Reviews number (MathSciNet)
MR2653725

Zentralblatt MATH identifier
1228.60017

Subjects
Primary: 60B20: Random matrices (probabilistic aspects; for algebraic aspects see 15B52)

Keywords
Random Hermitian matrices concentration inequalities Khintchine inequalities

Rights
This work is licensed under aCreative Commons Attribution 3.0 License.

Citation

Oliveira, Roberto. Sums of random Hermitian matrices and an inequality by Rudelson. Electron. Commun. Probab. 15 (2010), paper no. 19, 203--212. doi:10.1214/ECP.v15-1544. https://projecteuclid.org/euclid.ecp/1465243962


Export citation

References

  • R. Adamczak; A. E. Litvak; A. Pajor; N. Tomczak-Jaegermann. Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles. Journal of the AMS 23 (2010), 535–561.
    Zentralblatt MATH: 1206.60006
    Digital Object Identifier: doi:10.1090/S0894-0347-09-00650-X
  • R. Ahlswede; A. Winter. Strong converse for identification via quantum channels. IEEE Trans. Inform. Theory 48 (2002), no. 3, 569–579.
    Zentralblatt MATH: 1071.94530
    Digital Object Identifier: doi:10.1109/18.985947
  • A. Buchholz. Operator Khintchine inequality in non-commutative probability. Math. Ann. 319 (2001), no. 1, 1–16.
    Zentralblatt MATH: 0991.46035
    Digital Object Identifier: doi:10.1007/PL00004425
  • E. Candès; J. Romberg. Sparsity and incoherence in compressive sampling. Inverse Problems 23 (2007), no. 3, 969–985.
    Zentralblatt MATH: 1120.94005
    Digital Object Identifier: doi:10.1088/0266-5611/23/3/008
  • Z. Füredi; J. Komlós. The eigenvalues of random symmetric matrices. Combinatorica 1 (1981), no. 3, 233–241.
  • S. Golden. Lower bounds for the Helmholtz function. Phys. Rev. (2) 137 1965 B1127–B1128.
  • N. Halko; P.-G. Martinsson; J. A. Tropp. Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions. arXiv:0909.4061 (2009).
    arXiv: 0909.4061
    Mathematical Reviews (MathSciNet): MR2806637
    Zentralblatt MATH: 1269.65043
    Digital Object Identifier: doi:10.1137/090771806
  • Z. Landau; A. Russell. Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem. Electron. J. Combin. 11 (2004), no. 1, Research Paper 62, 6 pp. (electronic).
    Zentralblatt MATH: 1053.05060
  • M. Ledoux; M. Talagrand. Probability in Banach spaces. Isoperimetry and processes. Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], 23 (1991). Springer-Verlag, Berlin.
    Zentralblatt MATH: 0748.60004
  • F. Lust-Piquard; G. Pisier. Noncommutative Khintchine and Paley inequalities. Ark. Mat. 29 (1991), no. 2, 241–260.
    Zentralblatt MATH: 0755.47029
    Digital Object Identifier: doi:10.1007/BF02384340
    Project Euclid: euclid.afm/1485898039
  • S. Mendelson; A. Pajor. On singular values of matrices with independent rows. Bernoulli 12 (2006), no. 5, 761–773.
    Zentralblatt MATH: 1138.60328
    Digital Object Identifier: doi:10.3150/bj/1161614945
    Project Euclid: euclid.bj/1161614945
  • M. Rudelson. Random vectors in the isotropic position. J. Funct. Anal. 164 (1999), no. 1, 60–72.
    Zentralblatt MATH: 0929.46021
    Digital Object Identifier: doi:10.1006/jfan.1998.3384
  • D. Spielman; N. Srivastava. Graph sparsification by effective resistances. Proceedings of the 40th annual ACM Symposium on Theory of Computing 2008.
    Zentralblatt MATH: 1231.68184
  • C. J. Thompson. Inequality with applications in statistical mechanics. J. Mathematical Phys. 6 (1965), 1812–1813.
  • J. A. Tropp. On the conditioning of random subdictionaries. Appl. Comput. Harmon. Anal. 25 (2008), no. 1, 1–24.
    Zentralblatt MATH: 1143.15026
    Digital Object Identifier: doi:10.1016/j.acha.2007.09.001
  • R. Vershynin. Frame expansions with erasures: an approach through the non-commutative operator theory. Appl. Comput. Harmon. Anal. 18 (2005), no. 2, 167–176.
    Mathematical Reviews (MathSciNet): MR2121508
    Zentralblatt MATH: 1070.94005
    Digital Object Identifier: doi:10.1016/j.acha.2004.12.001
  • R. Vershynin. Spectral norm of products of random and deterministic matrices. To appear in Probab. Theory Related Fields.
    Zentralblatt MATH: 1235.60009
    Digital Object Identifier: doi:10.1007/s00440-010-0281-z

The Institute of Mathematical Statistics and the Bernoulli Society

Electronic Communications in Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more