winter 2022

An $O\left( m^{4/3+o(1)}\right)$ Algorithm for Max Flow on Unit Capacity Graphs

Mar 9, 2022 12:30 PM — 1:30 PM JCL 390

From (Sub)Gradient Flow Diffusions to Poincaré Inequalities in Graphs

Mar 4, 2022 12:00 PM — Apr 9, 2022 1:00 PM JCL 298

Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes

Mar 2, 2022 12:30 PM — 1:30 PM JCL 390

Week 5 - Replica Symmetry Breaking and Previewing the Proof

Mar 1, 2022 10:30 AM — 12:00 PM JCL 390

Local Quantum Algorithms and the Overlap Gap Property

Juspreet Singh Sandhu

Feb 23, 2022 12:30 PM — 1:30 PM JCL 390

Almost-Orthogonal Bases for Inner Product Polynomials

Chris Jones University of Chicago

Feb 22, 2022 3:30 PM — Jan 25, 2022 5:00 PM

Week 4 - Completing RS, Introducing Replica Symmetry Breaking

Feb 22, 2022 10:30 AM — 12:00 PM JCL 390

Solving Covering / Packing LPs via Saddle-point Problems

Feb 16, 2022 12:30 PM — 1:30 PM JCL 390

Week 3 - The Replica Symmetric Estimate of SK Free Energy

Feb 15, 2022 10:30 AM — 12:00 PM JCL 390

Decision Tree Complexity of String Matching

Feb 9, 2022 12:30 PM — 1:30 PM JCL 390