Deterministic Discrepancy Minimization via the Multiplicative Weight Update Method

Avi Levy, Harishchandra Ramadas, Thomas Rothvoss. Deterministic Discrepancy Minimization via the Multiplicative Weight Update Method. In Friedrich Eisenbrand, Jochen Könemann, editors, Integer Programming and Combinatorial Optimization - 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings. Volume 10328 of Lecture Notes in Computer Science, pages 380-391, Springer, 2017. [doi]

Abstract

Abstract is missing.