Home > Events > All Seminars > Theory Seminars

Theory Seminars

There are no events currently scheduled.

Past Seminars

DEC
07
2018
Theory Seminar
Constant Time Coloring in the Congested Clique
Yufan Zheng
10:30am
NOV
30
2018
Theory Seminar
Efficient Density Evaluation for Smooth Kernels
Arturs Backurs, Research Asst. Professor, TTI-Chicago
10:30am
NOV
16
2018
Theory Seminar
Dynamic Spanning Forest: Techniques and Connections to Other Fields
Thatchophol Saranurak, Research Asst. Professor, TTI-Chicago
10:30am
NOV
02
2018
Theory Seminar
Nearly Work-Efficient Parallel Algorithm for Digraph Reachability
Jeremy Fineman, Assoc. Prof., Georgetown University
10:30am
OCT
26
2018
Theory Seminar
The Unreasonable Effectiveness of Almost Optimal Hardness
Justin Holmgren, Postdoctoral Research Associate, Princeton University
10:30am
OCT
19
2018
Theory Seminar
Nearly complete graphs decomposable into large induced matchings and their applications
Shang-En Huang
10:30am
OCT
12
2018
Theory Seminar
Why Extension-based Proofs Fail
Rati Gelashvili
10:30am
OCT
05
2018
Theory Seminar
The Power of Natural Properties as Oracles
Ilya Volkovich
10:00am
SEP
28
2018
Theory Seminar
The Structure of Unique Shortest Paths in Graphs
Greg Bodwin, Postdoctoral Researcher, Georgia Tech
10:30am
SEP
21
2018
Theory Seminar
Recent Progress in Bipartite Matching Problems
Dawei Huang
10:30am
SEP
14
2018
Theory Seminar
Linear Sketching for Functions over the Boolean Hypercube
Grigory Yaroslavtsev, Asst. Prof., Indiana University
10:30am
SEP
07
2018
Theory Seminar
Theory Seminar Kick-off
Theory Faculty
10:30am
APR
13
2018
Theory Seminar
Distributed Edge Coloring
Yi-Jun Chang
10:30am
MAR
23
2018
Theory Seminar
Near-optimal linear decision trees for k-SUM and related problems
Dawei Huang
10:30am
MAR
09
2018
Theory Seminar
Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts
Shang-En Huang
4:30pm
FEB
16
2018
Theory Seminar
Eliciting Expert Information without Verification
Grant Schoenebeck, Eliciting Expert Information without Verification, University of Michigan
10:30am
FEB
09
2018
Theory Seminar
Nearly Work-Efficient Parallel Algorithm for Digraph Reachability
Seth Pettie, Assoc. Prof., University of Michigan
10:30am
JAN
26
2018
Theory Seminar
Property testing in the presence of erased data
Nithin Varma, Graduate Student, Pennsylvania State University
10:30am
JAN
19
2018
Theory Seminar
Graph Matchings in the Data Stream Model: A Survey
Andrew McGregor, Professor, University of Massachusetts at Amherst
10:30am
JAN
05
2018
Theory Seminar
Open Problem Session
10:30am
202320222021202020192018201720162015201420132012201120102009200820072006200520042003