Four Deviations Suffice for Rank 1 Matrices

Rasmus Kyng, Kyle Luh, Zhao Song

We prove a matrix discrepancy bound that strengthens the famous Kadison-Singer result of Marcus, Spielman, and Srivastava. Consider any independent scalar random variables $ξ_1, \l…