Theory Lab logo
menu MENU

Seminars

Past Seminars

JAN
16
2020
Faculty Candidate Seminar
Sketching Graphs and Matrices
Greg Bodwin, PostdocGeorgia Tech
10:30am – 11:30am in 3725 Beyster Building
JAN
14
2020
Faculty Candidate Seminar
On Sunflowers and Its Friends in Computer Science and Mathematics
Jiapeng Zhang, PostdocHarvard University
10:30am – 11:30am in 3725 Beyster Building
JAN
09
2020
Faculty Candidate Seminar
Data Structures Meet Circuits and Cryptography
Sasha Golovnev, PostdocHarvard University
10:30am – 11:30am in 3725 Beyster Building
DEC
06
2019
Theory Seminar
The Complexity of Finding S-factors in Regular Graphs
Sanjana Kolisetty and Linh LeUniversity of Michigan
10:30am – 11:30am in 3725 Beyster Building
NOV
22
2019
Theory Seminar
Fine-grained hardness of CVP(P)— Everything that we can prove (and nothing else)
Huck Bennett, Postdoctoral ResearcherUniversity of Michigan
10:30am – 11:30am
NOV
15
2019
Theory Seminar
An Adaptive Step Toward the Multiphase Conjecture
Omri Weinstein, Asst. ProfessorColumbia University
10:30am – 11:30am
NOV
01
2019
Theory Seminar
Cup Emptying Games and I/O Scheduling
Michael A. Bender  , ProfessorStony Brook University
10:30am – 11:30am
OCT
18
2019
Theory Seminar
Parallelizing Greedy for Submodular Set Function Maximization
Kent Quanrud, Asst. ProfessorPurdue University
10:30am – 11:30am
OCT
11
2019
Theory Seminar
The polymorphic gateway between structure and algorithms: Constraint Satisfaction and Beyond
Venkatesan Guruswami, ProfessorCarnegie Mellon University
10:30am – 11:30am in 3725 Beyster Building
SEP
13
2019
Theory Seminar
Expander Decompositions: Fast Algorithms and Applications
Thatchaphol Saranurak, Research Assistant ProfessorTTI-Chicago
10:30am – 11:30am in 3725 Beyster Building