Home > Events > All Seminars > Theory Seminars

Theory Seminars

Past Seminars

DEC
02
2022
Theory Seminar
William Hoza: Recent Progress on Derandomizing Space-Bounded Computation
William Hoza
3:00pm – 4:00pm in 3725 Beyster Building
NOV
18
2022
Theory Seminar
Jessica Sorrell: Replicability in Learning
Jessical Sorrell
3:00pm – 4:00pm in 3725 Beyster Building
NOV
11
2022
Theory Seminar
Yang Liu: Lessons on Algorithmic Graph Theory from Maxflow
Yang P. Liu
3:00pm – 4:00pm in 3725 Beyster Building
NOV
04
2022
Theory Seminar
Aaron Bernstein: Negative-Weight Single-Source Shortest Paths in Near-linear Time
Aaron Berstein
3:00pm – 4:00pm in 3725 Beyster Building
OCT
21
2022
Theory Seminar
Sorrachai Yingchareonthawornchai: Deterministic Small Vertex Connectivity in Almost Linear Time
Sorrachai Yingchareonthawornchai
3:00pm – 4:00pm in 3725 Beyster Building
OCT
21
2022
Theory Seminar
Vincent Cohen-Addad: Sublinear time algorithms for Euclidean clustering coresets and correlation clustering
12:00pm – 1:00pm in 4941 Beyster Building
OCT
14
2022
Theory Seminar
Haotian Jiang: Resolving Matrix Spencer Conjecture Up to Polylogarithmic Rank
Haotian Jiang
3:00pm – 4:00pm in 3725 Beyster Building
SEP
30
2022
Theory Seminar
Zeyu Guo: Fast Multivariate Multipoint Evaluation over All Finite Fields
Zeyu Guo
3:00pm – 4:00pm in 3725 Beyster Building
SEP
23
2022
Theory Seminar
Fernando Granha Jeronimo: Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification
Fernando Granha Jeronimo
3:00pm – 4:00pm in 3725 Beyster Building
MAY
06
2022
Theory Seminar
Haotian Jiang: Minimizing Convex Functions with Integral/Rational Minimizers
3:00pm – 4:00pm in 3725 Beyster Building
APR
22
2022
Theory Seminar
Mitali Bafna: Playing Unique Games on Certifiable Small-Set Expanders and High-Dimensional Expanders
Mitali Bafna
3:00pm – 4:00pm in 3725 Beyster Building
APR
20
2022
Theory Seminar
Parth Mittal: Brooks’ Theorem in Graph Streams
Parth Mittal
3:00pm – 4:00pm
APR
15
2022
Theory Seminar
Huacheng Yu: TBD
Huacheng Yu
3:00pm – 4:00pm in 3725 Beyster Building
APR
08
2022
Theory Seminar
Max Hopkins: Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments
Max Hopkins
3:00pm – 4:00pm in 3725 Beyster Building
APR
01
2022
Theory Seminar
Ryan Williams: Constructive Separations and Their Consequences
Ryan Williams, Prof., MIT
3:00pm – 4:00pm in 3725 Beyster Building
MAR
24
2022
Theory Seminar
Santhoshini Velusamy: Approximating CSPs in the streaming setting
Santhoshini Velusamy
3:00pm – 4:00pm
MAR
18
2022
Theory Seminar
Robert Robere: Pseudorandom Self-Reductions for NP-Complete Problems
Robert Robere, Prof., McGill University
3:00pm – 4:00pm in 3725 Beyster Building
MAR
11
2022
Theory Seminar
Deeksha Adil: Fast Algorithms for l_p-Regression and Other Problems
Deeksha Adil
3:00pm – 4:00pm in 3725 Beyster Building
FEB
25
2022
Theory Seminar
Michael Dinitz: Faster Matchings via Learned Duals
Michael Dinitz
3:00pm – 4:00pm in 3725 Beyster Building
FEB
18
2022
Theory Seminar
Ce Jin: Fast Low-Space Algorithms for Subset Sum
Ce Jin
3:00pm – 4:00pm in 3725 Beyster Building
JAN
21
2022
Theory Seminar
Arun Jambulapati: Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers
3:00pm – 4:00pm in 3725 Beyster Building
JAN
14
2022
Theory Seminar
Vera Traub: Better-Than-2 Approximations for Weighted Tree Augmentation
Vera Traub
3:00pm – 4:00pm in 3725 Beyster Building
202320222021202020192018201720162015201420132012201120102009200820072006200520042003