Spherical Discrepancy Minimization and Algorithmic Lower Bounds for Covering the Sphere

Chris Jones, Matt McPartlon

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1,\dots ,v_m$, fin…