Theory Lab logo
menu MENU

Seminars

There are no events currently scheduled.

Past Seminars

MAR
20
2020
Theory Seminar
An Algorithm for Hypergraph k-Cut
Karthik Chandrasekaran, Assistant ProfessorUniversity of Illinois, Urbana-Champaign
10:30am – 11:30pm in 3725 Beyster Building
MAR
18
2020
Faculty Candidate Seminar
Learning from Societal Data: Theory and Practice
Ramya Vinayak, PostdocUniversity of Washington
10:30am – 11:30am in Remote/Virtual
MAR
10
2020
Faculty Candidate Seminar
Algorithmic Paradigms for Dynamic Graphs
Thatchaphol Saranurak, Research Assistant ProfessorToyota Technological Institute at Chicago
10:30am – 11:30am in 3725 Beyster Building
MAR
06
2020
Theory Seminar
Towards a Unified Theory of Matching Sparsifiers
Aaron Bernstein, Asst. ProfessorRutgers University
10:30am – 11:30pm in 3725 Beyster Building
FEB
07
2020
Theory Seminar
Security Games: Quasi-Regular Sequences, and a new version of TSP
David Kempe, ProfessorUniversity of Southern California
10:30am – 11:30pm in 3725 Beyster Building
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