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, 2024 @ 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, 2024 @ 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, 2024 @ 2:00 pm - 3:00 pm Recent progresses on Correlation Clustering 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
March 15, 2024 @ 2:00 pm - 3:00 pm Exact Emulators for Planar Graphs 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 5, 2024 @ 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, 2024 @ 2:00 pm - 3:00 pm An Almost Logarithmic Approximation for Cutwidth 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
September 13, 2024 @ 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, MI, United States
September 27, 2024 @ 2:00 pm - 3:00 pm Worst-Case Approximation Ratios for Some Constraint Satisfaction Problems
October 18, 2024 @ 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, MI, United States
October 25, 2024 @ 2:00 pm - 3:00 pm Testing Assumptions of Learning Algorithms 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
November 1, 2024 @ 2:00 pm - 3:00 pm Rate vs. Distance – Milestones and Obstacles Towards Improved Bounds 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
November 8, 2024 @ 11:00 am - 12:00 pm Turán-type Problems and Graph Sparsification 2725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
November 15, 2024 @ 2:00 pm - 3:00 pm Coin Toss: Game-Theoretic Fairness and Privacy. 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
January 17 @ 2:00 pm - 3:00 pm Optimal PAC Bounds Without Uniform Convergence 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
February 7 @ 2:00 pm - 2:30 pm All-Hops Shortest Paths 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
February 21 @ 2:00 pm - 3:00 pm Kolmogorov complexity characterizes Statistical Zero Knowledge 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
March 28 @ 2:00 pm - 3:00 pm Locality and parameter tradeoffs for quantum codes 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 4 @ 2:00 pm - 3:00 pm Machine Learning for Faster Optimization 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 11 @ 2:00 pm - 3:00 pm Algorithmic Applications of Tensor Rank 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
April 17 @ 3:30 pm - 4:30 pm Extremal Theory of Edge-ordered Graphs 3725 Beyster Building 2260 Hayward Street, Ann Arbor, MI, United States
MENU
Search
MENU
Search