Home > Events > All Seminars > Theory Seminars

Theory Seminars

There are no events currently scheduled.

Past Seminars

Haotian Jiang: Minimizing Convex Functions with Integral/Rational Minimizers

3:00pm – 4:00pm in 3725 Beyster Building

Mitali Bafna: Playing Unique Games on Certifiable Small-Set Expanders and High-Dimensional Expanders

3:00pm – 4:00pm in 3725 Beyster Building

Parth Mittal: Brooks’ Theorem in Graph Streams

3:00pm – 4:00pm

Huacheng Yu: TBD

3:00pm – 4:00pm in 3725 Beyster Building

Max Hopkins: Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments

3:00pm – 4:00pm in 3725 Beyster Building

Ryan Williams: Constructive Separations and Their Consequences

Ryan Williams, Prof., MIT

3:00pm – 4:00pm in 3725 Beyster Building

Santhoshini Velusamy: Approximating CSPs in the streaming setting

Santhoshini Velusamy

3:00pm – 4:00pm

Robert Robere: Pseudorandom Self-Reductions for NP-Complete Problems

Robert Robere, Prof., McGill University

3:00pm – 4:00pm in 3725 Beyster Building

Deeksha Adil: Fast Algorithms for l_p-Regression and Other Problems

3:00pm – 4:00pm in 3725 Beyster Building

Michael Dinitz: Faster Matchings via Learned Duals

3:00pm – 4:00pm in 3725 Beyster Building

Ce Jin: Fast Low-Space Algorithms for Subset Sum

3:00pm – 4:00pm in 3725 Beyster Building

Arun Jambulapati: Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers

3:00pm – 4:00pm in 3725 Beyster Building

Vera Traub: Better-Than-2 Approximations for Weighted Tree Augmentation

3:00pm – 4:00pm in 3725 Beyster Building

20222021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002