Theory Lab logo

Seminars

There are no events currently scheduled.

Past Seminars

APR
30
2021
Theory Seminar
Information theoretic limits of cardinality estimation: Fisher meets Shannon
Dingyu WangUniversity of Michigan
10:00am – 11:00am
APR
23
2021
Theory Seminar
Approximation Algorithms for Fair Clustering
Ali VakilianTTIC
10:00am – 11:00am
APR
16
2021
Theory Seminar
Adaptive gradient descent methods for constrained optimization
Alina EneBoston University
10:00am – 11:00am
APR
09
2021
Theory Seminar
An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature
Andrew DruckerUniversity of Chicago
10:00am – 11:00am
MAR
26
2021
Theory Seminar
(a biased selection of) Recent Developments in Combinatorial Auctions
Matthew S. WeinbergPrinceton University
10:00am – 11:00am
MAR
19
2021
Theory Seminar
Approximation Algorithms and Hardness for Strong Unique Games
Suprovat Ghoshal, University of Michigan
10:00am – 11:00am
MAR
12
2021
Theory Seminar
Adversarial Streaming, Differential Privacy, and Adaptive Data Analysis
Uri StemmerBen-Gurion University
10:00am – 11:00am
MAR
04
2021
Theory Seminar
Prophet and Secretary Online Algorithms for Matching in General Graphs
Michal FeldmanTel Aviv University
10:00am – 11:00am
FEB
26
2021
Theory Seminar
Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators
Samson Zhou, CMU
10:00am – 11:00am
FEB
19
2021
Theory Seminar
Deterministic Mincut in Almost-Linear Time
Jason LiCarnegie Mellon University
10:00am – 11:00am
FEB
12
2021
Theory Seminar
Fooling Constant-Depth Threshold Circuits
William HozaUT Austin
10:00am – 11:00am
FEB
04
2021
Theory Seminar
Improved Analysis of Higher Order Random Walks
Vedat Levi AlevUniversity of Waterloo
10:00am – 11:00am
JAN
28
2021
Theory Seminar
New algorithms and lower bounds for all-pairs max flow
Ohad TrabelsiWeizmann Institute
10:00am – 11:00am
JAN
22
2021
Theory Seminar
Accidental Research: Scalable Algorithms for Graph Automorphism and Canonical Labeling
Karem SakallahUniversity of Michigan
10:00am – 11:00am
JAN
15
2021
Theory Seminar
Approximating the Diameter of a Graph
Nicole WeinMIT
10:00am – 11:00am
DEC
11
2020
Theory Seminar
Fast algorithms for linear programs and bipartite matching via new data structures and interior-point methods
Jan van den BrandKTH Royal Institute of Technology
10:00am – 11:00am
DEC
04
2020
Theory Seminar
New Analysis of the Factor Refinement Algorithm with Applications
Aditya RaviUniversity of Micghian
10:00am – 11:00am
NOV
20
2020
Theory Seminar
Impartial selection, additive approximation guarantees, and priors
Ioannis Caragiannis, ProfessorAarhus University
10:00am – 11:00am
NOV
13
2020
Theory Seminar
A Unified and Fine-Grained Approach for Light Spanners
Hung Lee, Assistant ProfessorUniversity of Massachusetts Amherst
10:00am – 11:00am
NOV
11
2020
Student Event
17th Annual CSE GRADUATE HONORS COMPETITION
4:00pm – 6:00pm in Remote/Virtual
NOV
06
2020
Dissertation Defense
Algebraic Frameworks for Cryptographic Primitives
Navid Alamati
3:00pm – 5:00pm in Remote/Virtual
NOV
06
2020
Theory Seminar
Edge-Weighted Online Bipartite Matching
Matthew FahrbachGoogle Research
10:00am – 11:00am
OCT
30
2020
Theory Seminar
Coloring and Maximum Weight Independent Set of Rectangles
Parinya Chalermsook, Assistant ProfessorAalto University
10:00am – 11:00am
OCT
23
2020
Theory Seminar
Towards Optimal Separations between Quantum and Randomized Query Complexities
Avishay Tal, Assistant ProfessorUC Berkeley
2:00pm – 3:00pm
OCT
16
2020
Theory Seminar
Computational Hardness of Optimal Fair Computation
Hemanta K. Maji, Assistant ProfessorPurdue University
10:00am – 11:00am
Show All Past Events