winter 2022

An $O\left( m^{4/3+o(1)}\right)$ Algorithm for Max Flow on Unit Capacity Graphs
Tarun Kathuria
Mar 9, 2022 12:30 PM — 1:30 PM JCL 390
Irregular triads in 3-uniform hypergraphs
Julia Wolf University of Cambridge
Mar 8, 2022 3:30 PM — 5:00 PM
From (Sub)Gradient Flow Diffusions to Poincaré Inequalities in Graphs
Erasmo Tani
Mar 4, 2022 12:00 PM — Apr 9, 2022 1:00 PM JCL 298
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
Max Ovsiankin
Mar 2, 2022 12:30 PM — 1:30 PM JCL 390
Week 5 - Replica Symmetry Breaking and Previewing the Proof
Antares Chen
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
Antares Chen
Feb 22, 2022 10:30 AM — 12:00 PM JCL 390
Solving Covering / Packing LPs via Saddle-point Problems
Antares Chen
Feb 16, 2022 12:30 PM — 1:30 PM JCL 390
Week 3 - The Replica Symmetric Estimate of SK Free Energy
Antares Chen
Feb 15, 2022 10:30 AM — 12:00 PM JCL 390