Matrix Discrepancy for Representations of Finite Groups

Afonso S. Bandeira, Helmut Bölcskei

We prove the group version of the Matrix Spencer conjecture. For every finite group $G$, there exist signs $\epsilon \in \{\pm 1{\}}^G$ such that $$\left\| \sum_{g\in G} \varepsilon_…