Linear Size Sparsifier and the Geometry of the Operator Norm Ball

Victor Reis, Thomas Rothvoss

The Matrix Spencer Conjecture asks whether given $n$ symmetric matrices in ${\mathbb{R}}^{n\times n}$ with eigenvalues in $[-1,1]$ one can always find signs so that their signed sum…