On the Markus-Spielman-Srivastava inequality for sums of rank-one matrices

2015/07/30 by Kargin, Vladislav
#FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.1507.08594

Abstract

We extend the result of Markus, Spielman, and Srivastava about the sum of rank-one symmetric random matrices to the case when the isotropy assumption on the random matrices is relaxed.

Related

• Sums of random Hermitian matrices and an inequality by Rudelson
• Four Deviations Suffice for Rank 1 Matrices
• Random perturbation of low rank matrices: Improving classical bounds
• Singularity of random symmetric matrices -- simple proof
• Notes on the Sum-Rank Weight of a Matrix with Restricted Rank