Near-Optimal Constructive Bounds for ${\ell }_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence

Kunal Dutta, Agastya Vibhuti Jha, Haotian Jiang

A classical result of Steinitz from 1913 \cite{Ste13}, answering an earlier question of Riemann and Lévy (e.g., \cite{Lev05}), states that for any norm $\Vert \cdot \Vert$ in $\mathbb{R}^…