1 code implementation • 3 Aug 2017 • Nikhil Bansal, Daniel Dadush, Shashwat Garg, Shachar Lovett
An important result in discrepancy due to Banaszczyk states that for any set of $n$ vectors in $\mathbb{R}^m$ of $\ell_2$ norm at most $1$ and any convex body $K$ in $\mathbb{R}^m$ of Gaussian measure at least half, there exists a $\pm 1$ combination of these vectors which lies in $5K$.
Data Structures and Algorithms Discrete Mathematics