Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem

Daniel Dadush, Shashwat Garg, Shachar Lovett, Aleksandar Nikolov. Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem. In Klaus Jansen, Claire Mathieu, José D. P. Rolim, Chris Umans, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, September 7-9, 2016, Paris, France. Volume 60 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Authors

Daniel Dadush

This author has not been identified. Look up 'Daniel Dadush' in Google

Shashwat Garg

This author has not been identified. Look up 'Shashwat Garg' in Google

Shachar Lovett

This author has not been identified. Look up 'Shachar Lovett' in Google

Aleksandar Nikolov

This author has not been identified. Look up 'Aleksandar Nikolov' in Google