Home > Events > All Seminars > Theory Seminars

Theory Seminars

There are no events currently scheduled.

Past Seminars

DEC
06
2019
Theory Seminar
The Complexity of Finding S-factors in Regular Graphs
Sanjana Kolisetty and Linh Le
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 Researcher, University of Michigan
10:30am – 11:30am
NOV
15
2019
Theory Seminar
An Adaptive Step Toward the Multiphase Conjecture
Omri Weinstein, Asst. Professor, Columbia University
10:30am – 11:30am
NOV
01
2019
Theory Seminar
Cup Emptying Games and I/O Scheduling
Michael A. Bender  , Professor, Stony Brook University
10:30am – 11:30am
OCT
18
2019
Theory Seminar
Parallelizing Greedy for Submodular Set Function Maximization
Kent Quanrud, Asst. Professor, Purdue University
10:30am – 11:30am
OCT
11
2019
Theory Seminar
The polymorphic gateway between structure and algorithms: Constraint Satisfaction and Beyond
Venkatesan Guruswami, Professor, Carnegie 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 Professor, TTI-Chicago
10:30am – 11:30am in 3725 Beyster Building
FEB
22
2019
Theory Seminar
Revisionist Simulations: A New Technique for Proving Space Lower Bounds
Leqi (Jimmy) Zhu
10:30am
JAN
25
2019
Theory Seminar
On the Quantitative Hardness of the Closest Vector Problem
Huck Bennett, Postdoctoral Researcher, Northwestern University
10:30am
202320222021202020192018201720162015201420132012201120102009200820072006200520042003