Home > Events > All Seminars > Theory Seminars

Theory Seminars

There are no events currently scheduled.

Past Seminars

DEC
11
2020
Theory Seminar
Fast algorithms for linear programs and bipartite matching via new data structures and interior-point methods
Jan van den Brand
10:00am – 11:00am
DEC
04
2020
Theory Seminar
New Analysis of the Factor Refinement Algorithm with Applications
Aditya Ravi
10:00am – 11:00am
NOV
20
2020
Theory Seminar
Impartial selection, additive approximation guarantees, and priors
Ioannis Caragiannis, Professor, Aarhus University
10:00am – 11:00am
NOV
13
2020
Theory Seminar
A Unified and Fine-Grained Approach for Light Spanners
Hung Lee, Assistant Professor, University of Massachusetts Amherst
10:00am – 11:00am
NOV
06
2020
Theory Seminar
Edge-Weighted Online Bipartite Matching
Matthew Fahrbach
10:00am – 11:00am
OCT
30
2020
Theory Seminar
Coloring and Maximum Weight Independent Set of Rectangles
Parinya Chalermsook, Assistant Professor, Aalto University
10:00am – 11:00am
OCT
23
2020
Theory Seminar
Towards Optimal Separations between Quantum and Randomized Query Complexities
Avishay Tal, Assistant Professor, UC Berkeley
2:00pm – 3:00pm
OCT
16
2020
Theory Seminar
Computational Hardness of Optimal Fair Computation
Hemanta K. Maji, Assistant Professor, Purdue University
10:00am – 11:00am
OCT
09
2020
Theory Seminar
Aggregating Inconsistent Information in Ranking, Clustering and Phylogenetic Trees
Vaggos Chatziafratis, Visiting Faculty Researcher, Google Research
10:00am – 11:00am
OCT
02
2020
Theory Seminar
New Techniques for Proving Fine-Grained Average-Case Hardness
Andrea Lincoln, Postdoc, UC Berkeley
10:00am – 11:00am
SEP
25
2020
Theory Seminar
Hypergraph k-cut for fixed k in deterministic polynomial time
Karthik Chandrasekaran, Assistant Professor, UIUC
10:00am – 11:00am
SEP
18
2020
Theory Seminar
Non-Adaptive Adaptive Sampling in Turnstile Streams
Sepideh Mahabadi, Research Assistant Professor, Toyota Technological Institute at Chicago (TTIC)
10:00am – 11:00am
SEP
11
2020
Theory Seminar
The Menu-Size of Approximately Optimal Auctions
Yannai A. Gonczarowski
10:00am – 11:00am
MAR
20
2020
Theory Seminar
An Algorithm for Hypergraph k-Cut
Karthik Chandrasekaran, Assistant Professor, University of Illinois, Urbana-Champaign
10:30am – 11:30pm in 3725 Beyster Building
MAR
06
2020
Theory Seminar
Towards a Unified Theory of Matching Sparsifiers
Aaron Bernstein, Asst. Professor, Rutgers 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, Professor, University of Southern California
10:30am – 11:30pm in 3725 Beyster Building
202320222021202020192018201720162015201420132012201120102009200820072006200520042003