Prescribed-order Euclidean prefix discrepancy O(sqrt d), independent of length (Bansal-Jiang-Meka-Singla-Sinha Conjecture 6.3)
Theorem 1.1: an absolute constant such that every finite sequence in the Euclidean unit ball of , in prescribed order, has one signing with every prefix of norm at most , independent of . This removes the term from Banaszczyk's bound and is optimal up to the constant. It is existential: no efficient or online algorithm is given, so the algorithmic and online versions of…