Euiwoong Lee

Events
Organizers
Euiwoong Lee

euiwoong@umich.edu

https://web.eecs.umich.edu/~euiwoong/

Events from this organizer

September 2020

September 18, 2020 @ 10:00 am - 11:00 am

Non-Adaptive Adaptive Sampling in Turnstile Streams

September 25, 2020 @ 10:00 am - 11:00 am

Hypergraph k-cut for fixed k in deterministic polynomial time

October 2020

October 2, 2020 @ 10:00 am - 11:00 am

New Techniques for Proving Fine-Grained Average-Case Hardness

October 9, 2020 @ 10:00 am - 11:00 am

Aggregating Inconsistent Information in Ranking, Clustering and Phylogenetic Trees

October 16, 2020 @ 10:00 am - 11:00 am

Computational Hardness of Optimal Fair Computation

October 23, 2020 @ 2:00 pm - 3:00 pm

Towards Optimal Separations between Quantum and Randomized Query Complexities

October 30, 2020 @ 10:00 am - 11:00 am

Coloring and Maximum Weight Independent Set of Rectangles

November 2020

November 6, 2020 @ 10:00 am - 11:00 am

Edge-Weighted Online Bipartite Matching

November 13, 2020 @ 10:00 am - 11:00 am

A Unified and Fine-Grained Approach for Light Spanners

November 20, 2020 @ 10:00 am - 11:00 am

Impartial selection, additive approximation guarantees, and priors

December 2020

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 2021

January 15, 2021 @ 10:00 am - 11:00 am

Approximating the Diameter of a Graph

January 28, 2021 @ 10:00 am - 11:00 am

New algorithms and lower bounds for all-pairs max flow

February 2021

February 4, 2021 @ 10:00 am - 11:00 am

Improved Analysis of Higher Order Random Walks

February 26, 2021 @ 10:00 am - 11:00 am

Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators

March 2021

March 4, 2021 @ 10:00 am - 11:00 am

Prophet and Secretary Online Algorithms for Matching in General Graphs

March 19, 2021 @ 10:00 am - 11:00 am

Approximation Algorithms and Hardness for Strong Unique Games

April 2021

April 16, 2021 @ 10:00 am - 11:00 am

Adaptive gradient descent methods for constrained optimization

April 23, 2021 @ 10:00 am - 11:00 am

Approximation Algorithms for Fair Clustering

April 30, 2021 @ 10:00 am - 11:00 am

Information theoretic limits of cardinality estimation: Fisher meets Shannon

September 2021

September 10, 2021 @ 3:00 pm - 4:00 pm

Reversing Color Coding

October 2021

October 1, 2021 @ 3:00 pm - 4:00 pm

Negative probabilities: what are they for?

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 22, 2021 @ 3:00 pm - 4:00 pm

On the Complexity of Consensus-Halving and Necklace Splitting

October 29, 2021 @ 3:00 pm - 4:00 pm

Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao

November 2021

November 5, 2021 @ 3:00 pm - 4:00 pm

Breaking the 2^n barrier for 5-coloring and 6-coloring

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 2021

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 2022

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 2022

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 2022

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

March 24, 2022 @ 3:00 pm - 4:00 pm

Santhoshini Velusamy: Approximating CSPs in the streaming setting

April 2022

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 20, 2022 @ 3:00 pm - 4:00 pm

Parth Mittal: Brooks’ Theorem in Graph Streams

May 2022

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 2022

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 2022

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 2022

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 2022

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 2023

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 2023

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

February 27, 2023 @ 2:00 pm - 3:00 pm

Min Jae Song: Continuous LWE

March 2023

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 2023

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