Apr 17 3:30 pm - 4:30 pm Extremal Theory of Edge-ordered Graphs 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Apr 4 2:00 pm - 3:00 pm Machine Learning for Faster Optimization 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Mar 28 2:00 pm - 3:00 pm Locality and parameter tradeoffs for quantum codes 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Feb 21 2:00 pm - 3:00 pm Kolmogorov complexity characterizes Statistical Zero Knowledge 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Feb 7 2:00 pm - 2:30 pm All-Hops Shortest Paths 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Jan 17 2:00 pm - 3:00 pm Optimal PAC Bounds Without Uniform Convergence 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 15 2:00 pm - 3:00 pm Coin Toss: Game-Theoretic Fairness and Privacy. 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 8 11:00 am - 12:00 pm Turán-type Problems and Graph Sparsification 2725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 1 2:00 pm - 3:00 pm Rate vs. Distance – Milestones and Obstacles Towards Improved Bounds 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Oct 25 2:00 pm - 3:00 pm Testing Assumptions of Learning Algorithms 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Oct 18 2:00 pm - 3:00 pm Maximum Matching in $O(\log \log n) $ Passes in Dynamic Streams 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Sep 13 2:00 pm - 3:00 pm Optimal Memory Allocation: The Dos and Don’ts of Request Fragmentation 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Apr 12 2:00 pm - 3:00 pm An Almost Logarithmic Approximation for Cutwidth 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Apr 5 2:00 pm - 3:00 pm On the Existence of Seedless Condensers: Exploring the Terrain 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Mar 15 2:00 pm - 3:00 pm Exact Emulators for Planar Graphs 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Mar 8 2:00 pm - 3:00 pm Recent progresses on Correlation Clustering 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Feb 2 2:00 pm - 3:00 pm New techniques for convex optimization and sparsification 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Jan 12 2:00 pm - 3:00 pm New Approximation Bounds for Small-Set Vertex Expansion 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Dec 8 3:30 pm - 4:30 pm Gaussian Polytope Approximators 3901 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Dec 1 2:00 pm - 3:00 pm Separating MAX 2-AND, MAX DI-CUT and MAX CUT 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 15 3:30 pm - 4:30 pm Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation 4941 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 14 2:00 pm - 3:00 pm Are there graphs whose shortest path structure requires large edge weights? 3941 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 3 2:00 pm - 3:00 pm Deeparnab Chakrabarty: Parallel Submodular Function Minimization 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Oct 20 2:00 pm - 3:00 pm Victor Reis: Optimal Online Discrepancy Minimization 3941 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Oct 6 2:00 pm - 3:00 pm Lars Rohwedder: Simpler and stronger approximation algorithms for flow time scheduling 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Apr 14 3:00 pm - 4:00 pm Zihan Tan: Almost-Optimal Sublinear Additive Spanners 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Mar 24 3:00 pm - 4:00 pm Or Zamir: Algorithmic Applications of Hypergraph and Partition Containers 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Mar 17 3:00 pm - 4:00 pm Sasha Golovnev: Polynomial formulations as a barrier for reduction-based hardness proofs 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Feb 24 3:00 pm - 4:00 pm Manik Dhar: ℓ∞ linear hashing and two-sided Kakeya bounds 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Jan 27 3:00 pm - 4:00 pm Sophie Huiberts: Smoothed analysis of the simplex method 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Jan 6 3:00 pm - 4:00 pm Liren Shan: Higher-Order Cheeger Inequality for Partitioning with Buffers 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Dec 2 3:00 pm - 4:00 pm William Hoza: Recent Progress on Derandomizing Space-Bounded Computation 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 18 3:00 pm - 4:00 pm Jessica Sorrell: Replicability in Learning 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 11 3:00 pm - 4:00 pm Yang Liu: Lessons on Algorithmic Graph Theory from Maxflow 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Nov 4 3:00 pm - 4:00 pm Aaron Bernstein: Negative-Weight Single-Source Shortest Paths in Near-linear Time 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Oct 21 3:00 pm - 4:00 pm Sorrachai Yingchareonthawornchai: Deterministic Small Vertex Connectivity in Almost Linear Time 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Oct 21 12:00 pm - 1:00 pm Vincent Cohen-Addad: Sublinear time algorithms for Euclidean clustering coresets and correlation clustering 4941 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Oct 14 3:00 pm - 4:00 pm Haotian Jiang: Resolving Matrix Spencer Conjecture Up to Polylogarithmic Rank 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Sep 30 3:00 pm - 4:00 pm Zeyu Guo: Fast Multivariate Multipoint Evaluation over All Finite Fields 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Sep 23 3:00 pm - 4:00 pm Fernando Granha Jeronimo: Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification 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
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
Apr 15 3:00 pm - 4:00 pm Huacheng Yu: TBD 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 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
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
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
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
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
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
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
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
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
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
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
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
Mar 20 10:30 am - 11:30 pm An Algorithm for Hypergraph k-Cut 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions
Mar 6 10:30 am - 11:30 pm Towards a Unified Theory of Matching Sparsifiers 3725 Beyster Building 2260 Hayward Street, Ann Arbor Event Details Get Directions