Theory Seminars

Upcoming Seminars

Friday  Sep. 19, 2014
3SUM is Subquadratic
Seth Pettie
Associate Professor
University of Michigan
10:30am - 11:30am in 3941 BBB


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. 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
U-M


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


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
U-M


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
U-M


Friday  Dec. 06, 2013
Scalable Sparse Approximation of a Sample Mean
Clayton Scott
Associate Professor
University of Michigan

 

   EECS Events Page