Discrepancy Minimization via a Self-Balancing Walk

Ryan Alweiss, Yang P. Liu, Mehtaab Sawhney

We study discrepancy minimization for vectors in ${\mathbb{R}}^n$ under various settings. The main result is the analysis of a new simple random process in multiple dimensions throug…