Tighter bounds on Komlós discrepancy: existence and algorithmic results

Emrullah Akbas, Suvrit Sra

Guo, Fang, and Lu recently proved the Komlós conjecture: for vectors $v_1,\dots ,v_n\in {\mathbb{R}}^d$ of Euclidean norm at most one, there are signs ${\epsilon }_j\in \{-1,1\}$ with $…