Theory Seminars

Upcoming Seminars

Friday  Sep. 26, 2014
Robust Quantum Random Number Generation
Carl Miller
University of Michigan
10:30am - 11:30am in BBB 3941

Friday  Oct. 03, 2014
An Algebraic Geometry View of Strassens Matrix Multiplication
Daniel Barter
University of Michigan, Mathematics
10:30am - 11:30am in BBB 3941

Friday  Oct. 10, 2014
Information (or inferential) limits and computational limits
Raj Rao
University of Michigan
08:00am - 10:30am in BBB 3941

Past Seminars

Friday  Sep. 19, 2014
3SUM is Subquadratic
Seth Pettie
Associate Professor
University of Michigan

Friday  Sep. 12, 2014
Energy Efficient Multicommodity Routing
Viswanath Nagarajan
Assistant Professor
University of Michigan

Friday  Sep. 05, 2014
Theory Seminar Kick Off
Theory Faculty

Friday  May. 23, 2014
Impossibility Theorems and the Universal Algebraic Toolkit
Yixin Xu
PhD student
Rutgers University

On Learning, Lower Bounds and (un)Keeping Promises
Ilya Volkovich
Princeton University

Friday  Apr. 25, 2014
Exponential Lower Bounds for Polytopes in Combinatorial Optimization
Aaron Snook
University of Michigan

Friday  Apr. 18, 2014
Primal dual gives optimal energy efficient online algorithms
Jake Abernethy

Friday  Apr. 04, 2014
Electricity Pooling Markets with Strategic Producers Possessing Asymmetric Information
Demosthenis Teneketzis

Friday  Mar. 21, 2014
Interlacing Families and Kadison--Singer
Adam W. Marcus
Crisply, Inc and Yale University

Friday  Mar. 14, 2014
Physical Randomness Extractors
Xiaodi Wu
Post-doc & Simons Research Fellow
UC Berkeley and MIT

Friday  Jan. 31, 2014
Diffuse Scattering on Graphs and Combinatorial Inverse Problems
Anna Gilbert

Friday  Jan. 24, 2014
Graph Isomorphism and the Lasserre Hierarchy
Aaron Snook
University of Michigan

Friday  Jan. 17, 2014
List decodability of randomly punctured codes
Mary Wootters


   EECS Events Page