ITCS 2022 Session 5

Chair: Ken Clarkson

Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing
Nikhil Bansal (University of Michigan); Haotian Jiang (University of Washington); Raghu Meka (UCLA); Sahil Singla (Georgia Tech); Makrand Sinha (Simons Institute and UC Berkeley)
Budget-Smoothed Analysis for Submodular Maximization
Aviad Rubinstein and Junyao Zhao (Stanford University)
Multiscale entropic regularization for MTS on general metric spaces
Farzam Ebrahimnejad and James R. Lee (University of Washington)
A Spectral Approach to Polytope Diameter
Nikhil Srivastava (UC Berkeley); Hariharan Narayanan (TIFR, Mumbai); Rikhav Shah (UC Berkeley)
Matroid Secretary is Equivalent to Contention Resolution
Shaddin Dughmi (University of Southern California)

13th Innovations in Theoretical Computer Science (ITCS) Conference