Discrepancy minimization via a self-balancing walk

DOI10.1145/3406325.3450994arXiv2006.14009OpenAlexW3168359981MaRDI QIDQ6065167

No author found.

Publication date: 14 November 2023

Published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.14009

zbMATH Keywords

Gaussiandiscrepancy theoryspreading

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant ⋮ Discrepancy theory and related algorithms ⋮ Gaussian discrepancy: a probabilistic relaxation of vector balancing

This page was built for publication: Discrepancy minimization via a self-balancing walk