November 16, 2018 @ 10:30 am Dynamic Spanning Forest: Techniques and Connections to Other Fields 4881
February 22, 2019 @ 10:30 am Revisionist Simulations: A New Technique for Proving Space Lower Bounds 5040
September 13, 2019 @ 10:30 am - 11:30 am Expander Decompositions: Fast Algorithms and Applications 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
October 11, 2019 @ 10:30 am - 11:30 am The polymorphic gateway between structure and algorithms: Constraint Satisfaction and Beyond 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
November 22, 2019 @ 10:30 am - 11:30 am Fine-grained hardness of CVP(P)— Everything that we can prove (and nothing else)
December 6, 2019 @ 10:30 am - 11:30 am The Complexity of Finding S-factors in Regular Graphs 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
February 7, 2020 @ 10:30 am - 11:30 pm Security Games: Quasi-Regular Sequences, and a new version of TSP 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
March 6, 2020 @ 10:30 am - 11:30 pm Towards a Unified Theory of Matching Sparsifiers 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
March 20, 2020 @ 10:30 am - 11:30 pm An Algorithm for Hypergraph k-Cut 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
September 25, 2020 @ 10:00 am - 11:00 am Hypergraph k-cut for fixed k in deterministic polynomial time
October 9, 2020 @ 10:00 am - 11:00 am Aggregating Inconsistent Information in Ranking, Clustering and Phylogenetic Trees
October 23, 2020 @ 2:00 pm - 3:00 pm Towards Optimal Separations between Quantum and Randomized Query Complexities
November 20, 2020 @ 10:00 am - 11:00 am Impartial selection, additive approximation guarantees, and priors
December 4, 2020 @ 10:00 am - 11:00 am New Analysis of the Factor Refinement Algorithm with Applications
December 11, 2020 @ 10:00 am - 11:00 am Fast algorithms for linear programs and bipartite matching via new data structures and interior-point methods
January 22, 2021 @ 10:00 am - 11:00 am Accidental Research: Scalable Algorithms for Graph Automorphism and Canonical Labeling
February 26, 2021 @ 10:00 am - 11:00 am Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators
March 4, 2021 @ 10:00 am - 11:00 am Prophet and Secretary Online Algorithms for Matching in General Graphs
March 12, 2021 @ 10:00 am - 11:00 am Adversarial Streaming, Differential Privacy, and Adaptive Data Analysis
March 26, 2021 @ 10:00 am - 11:00 am (a biased selection of) Recent Developments in Combinatorial Auctions
April 9, 2021 @ 10:00 am - 11:00 am An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature
April 30, 2021 @ 10:00 am - 11:00 am Information theoretic limits of cardinality estimation: Fisher meets Shannon
September 24, 2021 @ 3:00 pm - 4:00 pm The zero-rate threshold of adversarial bit-deletions is less than 1/2
October 6, 2021 @ 12:30 pm - 1:30 pm k-Forrelation Optimally Separates Quantum and Classical Query Complexity 3901 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
October 15, 2021 @ 3:00 pm - 4:00 pm Accelerating Sampling Algorithms via Domain Sparsification 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
October 29, 2021 @ 3:00 pm - 4:00 pm Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao
November 17, 2021 @ 12:30 pm - 1:30 pm Arnold Filtser: Clan Embeddings into Trees, and Low Treewidth Graphs
November 19, 2021 @ 3:00 pm - 4:00 pm Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
December 3, 2021 @ 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, MI, United States
December 10, 2021 @ 3:00 pm - 4:00 pm A Characterization of Approximability for Biased CSPs 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
January 14, 2022 @ 3:00 pm - 4:00 pm Vera Traub: Better-Than-2 Approximations for Weighted Tree Augmentation 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
January 21, 2022 @ 3:00 pm - 4:00 pm Arun Jambulapati: Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
February 18, 2022 @ 3:00 pm - 4:00 pm Ce Jin: Fast Low-Space Algorithms for Subset Sum 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
February 25, 2022 @ 3:00 pm - 4:00 pm Michael Dinitz: Faster Matchings via Learned Duals 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
March 11, 2022 @ 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, MI, United States
March 18, 2022 @ 3:00 pm - 4:00 pm Robert Robere: Pseudorandom Self-Reductions for NP-Complete Problems 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 1, 2022 @ 3:00 pm - 4:00 pm Ryan Williams: Constructive Separations and Their Consequences 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 8, 2022 @ 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, MI, United States
April 15, 2022 @ 3:00 pm - 4:00 pm Huacheng Yu: TBD 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 22, 2022 @ 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, MI, United States
May 6, 2022 @ 3:00 pm - 4:00 pm Haotian Jiang: Minimizing Convex Functions with Integral/Rational Minimizers 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
September 23, 2022 @ 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, MI, United States
September 30, 2022 @ 3:00 pm - 4:00 pm Zeyu Guo: Fast Multivariate Multipoint Evaluation over All Finite Fields 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
October 14, 2022 @ 3:00 pm - 4:00 pm Haotian Jiang: Resolving Matrix Spencer Conjecture Up to Polylogarithmic Rank 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
October 21, 2022 @ 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, MI, United States
October 21, 2022 @ 3:00 pm - 4:00 pm Sorrachai Yingchareonthawornchai: Deterministic Small Vertex Connectivity in Almost Linear Time 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
November 4, 2022 @ 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, MI, United States
November 11, 2022 @ 3:00 pm - 4:00 pm Yang Liu: Lessons on Algorithmic Graph Theory from Maxflow 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
November 18, 2022 @ 3:00 pm - 4:00 pm Jessica Sorrell: Replicability in Learning 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
December 2, 2022 @ 3:00 pm - 4:00 pm William Hoza: Recent Progress on Derandomizing Space-Bounded Computation 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
January 6, 2023 @ 3:00 pm - 4:00 pm Liren Shan: Higher-Order Cheeger Inequality for Partitioning with Buffers 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
January 27, 2023 @ 3:00 pm - 4:00 pm Sophie Huiberts: Smoothed analysis of the simplex method 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
February 24, 2023 @ 3:00 pm - 4:00 pm Manik Dhar: ℓ∞ linear hashing and two-sided Kakeya bounds 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
March 17, 2023 @ 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, MI, United States
March 24, 2023 @ 3:00 pm - 4:00 pm Or Zamir: Algorithmic Applications of Hypergraph and Partition Containers 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 14, 2023 @ 3:00 pm - 4:00 pm Zihan Tan: Almost-Optimal Sublinear Additive Spanners 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
October 6, 2023 @ 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, MI, United States
October 20, 2023 @ 2:00 pm - 3:00 pm Victor Reis: Optimal Online Discrepancy Minimization 3941 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
November 3, 2023 @ 2:00 pm - 3:00 pm Deeparnab Chakrabarty: Parallel Submodular Function Minimization 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
November 14, 2023 @ 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, MI, United States
November 15, 2023 @ 3:30 pm - 4:30 pm Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation 4941 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
December 1, 2023 @ 2:00 pm - 3:00 pm Separating MAX 2-AND, MAX DI-CUT and MAX CUT 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
December 8, 2023 @ 3:30 pm - 4:30 pm Gaussian Polytope Approximators 3901 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
January 12 @ 2:00 pm - 3:00 pm New Approximation Bounds for Small-Set Vertex Expansion 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
February 2 @ 2:00 pm - 3:00 pm New techniques for convex optimization and sparsification 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
March 8 @ 2:00 pm - 3:00 pm Recent progresses on Correlation Clustering 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
March 15 @ 2:00 pm - 3:00 pm Exact Emulators for Planar Graphs 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 5 @ 2:00 pm - 3:00 pm On the Existence of Seedless Condensers: Exploring the Terrain 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 12 @ 2:00 pm - 3:00 pm An Almost Logarithmic Approximation for Cutwidth 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States