Constructive l2-Discrepancy Minimization with Additive Deviations

Kunal Dutta

The \emph{signed series} problem in the ${\ell }_2$ norm asks, given set of vectors $v_1,\dots ,v_n\in {\mathbf{R}}^d$ having at most unit ${\ell }_2$ norm, does there always exist a serie…