Oct 6 12:30 pm - 1:30 pm k-Forrelation Optimally Separates Quantum and Classical Query Complexity 3901 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Oct 15 3:00 pm - 4:00 pm Accelerating Sampling Algorithms via Domain Sparsification 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 19 3:00 pm - 4:00 pm Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Dec 3 3:00 pm - 4:00 pm APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Dec 10 3:00 pm - 4:00 pm A Characterization of Approximability for Biased CSPs 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Jan 14 3:00 pm - 4:00 pm Vera Traub: Better-Than-2 Approximations for Weighted Tree Augmentation 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Jan 21 3:00 pm - 4:00 pm Arun Jambulapati: Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Feb 18 3:00 pm - 4:00 pm Ce Jin: Fast Low-Space Algorithms for Subset Sum 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Feb 25 3:00 pm - 4:00 pm Michael Dinitz: Faster Matchings via Learned Duals 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Mar 11 3:00 pm - 4:00 pm Deeksha Adil: Fast Algorithms for l_p-Regression and Other Problems 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Mar 18 3:00 pm - 4:00 pm Robert Robere: Pseudorandom Self-Reductions for NP-Complete Problems 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Apr 1 3:00 pm - 4:00 pm Ryan Williams: Constructive Separations and Their Consequences 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Apr 8 3:00 pm - 4:00 pm Max Hopkins: Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Apr 15 3:00 pm - 4:00 pm Huacheng Yu: TBD 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Apr 22 3:00 pm - 4:00 pm Mitali Bafna: Playing Unique Games on Certifiable Small-Set Expanders and High-Dimensional Expanders 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
May 6 3:00 pm - 4:00 pm Haotian Jiang: Minimizing Convex Functions with Integral/Rational Minimizers 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions