Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=8-RTUb4TV7Q


Duration: 25:13
97 views
1

13th Innovations in Theoretical Computer Science Conference (ITCS 2022)
http://itcs-conf.org/

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)

https://doi.org/10.4230/LIPIcs.ITCS.2022.13



Other Videos By Simons Institute for the Theory of Computing


2022-01-28Double Coverage with Machine-Learned Advice
2022-01-28Vertex Fault-Tolerant Emulators
2022-01-28Convex Influences
2022-01-28A Gaussian Fixed Point Random Walk
2022-01-28Maximizing revenue in the presence of intermediaries
2022-01-28Mixing in non-quasirandom groups
2022-01-28Sample-based Proofs of Proximity
2022-01-28Nonlinear Repair Schemes of Reed-Solomon Codes
2022-01-28Sublinear-Time Computation in the Presence of Online Erasures
2022-01-28Eliminating Intermediate Measurements using Pseudorandom Generators
2022-01-28Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing
2022-01-28Mixing of 3-term progressions in Quasirandom Groups
2022-01-28Distributed Vertex Cover Reconfiguration
2022-01-28On Fairness and Stability in Two-Sided Matchings
2022-01-28Learning and Incentives (Part IV)
2022-01-28Learning and Incentives (Part III)
2022-01-28Econometrics in Games and Auctions (Part II)
2022-01-27Econometrics in Games and Auctions (Part I)
2022-01-27Learning and Incentives (Part II)
2022-01-27Learning and Incentives (Part I)
2022-01-27Dynamical Systems and Learning in Games (Part IV)