MENU 
Theory of Computation Seminars
Events for 2015
FEB
13
2015
Theory Seminar
Randomized Primal-Dual analysis of Ranking for Online Bipartite Matching
Dawei Huang, University of Michigan
FEB
20
2015
Theory Seminar
Recent Progress on the Sparse Polynomial Factorization Problem
Ilya Volkovich, University of Michigan
FEB
27
2015
Theory Seminar
The optimal absolute ratio for online bin packing
Sina Shiayan, University of Michigan
MAR
13
2015
Theory Seminar
How to Prove Lower Bounds from the Strong Exponential Time Hypothesis
Seth Pettie, University of Michigan
MAR
18
2015
Theory Seminar
Higher lower bounds from the 3SUM conjecture
Tsvi Kopelowitz, Postdoctoral Researcher, University of Michigan
APR
03
2015
Theory Seminar
On the equivalence between simulated annealing and Interior Point Methods
Jacob Abernethy, University of Michigan
APR
24
2015
Theory Seminar
Quantile Search for Minimum-Time Sampling
Laura Balzano, Assistant Professor of Electrical Engineering and Computer Science, University of Michigan
SEP
18
2015
Theory Seminar
Theory Seminar Fall Kick-off
Theory Group and Friends
SEP
25
2015
Theory Seminar
Streaming Interactive Protocols for Graphs
Amir Abdullah
OCT
02
2015
Theory Seminar
Weighted Matching on General Graphs: Faster and Simpler
Seth Pettie, Associate Professor, University of Michigan
OCT
16
2015
Theory Seminar
Representation power of neural networks
Matus Telgarsky, Postdoc, University of Michigan
OCT
23
2015
Theory Seminar
Peer Prediction and Mechanism Design
Yuqing Kong, PhD Student, University of Michigan
OCT
30
2015
Theory Seminar
Exploration of Bell test experiments for building an untrusted-device quantum number generator
Wei-Zung Chang, Postdoc, University of Michigan
NOV
13
2015
Theory Seminar
Impact of community structure on cascades
Mehrdad Moharrami, PhD Student, University of Michigan
NOV
20
2015
Theory Seminar
Popularity Signals in Optimizing Trial-Offer Markets
Pascal Van Hentenryck, Professor, University of Michigan