Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing

Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla 0001, Makrand Sinha. Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing. In Mark Braverman, editor, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA. Volume 215 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Nikhil Bansal

This author has not been identified. Look up 'Nikhil Bansal' in Google

Haotian Jiang

This author has not been identified. Look up 'Haotian Jiang' in Google

Raghu Meka

This author has not been identified. Look up 'Raghu Meka' in Google

Sahil Singla 0001

This author has not been identified. Look up 'Sahil Singla 0001' in Google

Makrand Sinha

This author has not been identified. Look up 'Makrand Sinha' in Google