Online vector balancing and geometric discrepancy

DOI10.1145/3357713.3384280OpenAlexW3035592582MaRDI QIDQ5144998

Makrand Sinha, Nikhil Bansal, Sahil Singla, Haotian Jiang

Publication date: 19 January 2021

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

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

zbMATH Keywords

anti-concentrationgeometric discrepancyenvy minimizationonline vector balancing

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

Discrepancy theory and related algorithms ⋮ Gaussian discrepancy: a probabilistic relaxation of vector balancing

This page was built for publication: Online vector balancing and geometric discrepancy