Theory Seminars

Upcoming Seminars

Friday  Oct. 31, 2014
Isotonic Regression As a Function of Comments
Quentin Stout
Professor
University of Michigan
10:30am - 11:30am in 2733 BBB


Friday  Nov. 07, 2014
TBA
Jason Hartline
Northwestern University
10:30am - 11:30am in 3941 BBB


Friday  Nov. 14, 2014
Characterizing Arithmetic Read-Once Formulae
Ilya Volkovich
Departments of Mathematics and EECS, University of Michigan
10:30am - 11:30am in BBB 3941


Friday  Nov. 21, 2014
TBA
Mary Wootters
Carnegie Mellon University
10:30am - 11:30am in 3941 BBB


Friday  Dec. 05, 2014
Title: Approximate Version of Caratheodory’s Theorem and Its Algorithmic Applications
Sid Barman
California Institute of Technology
10:30am - 11:30am in 3941 BBB


Saturday  Dec. 06, 2014
Midwest Theory Day
10:30am - 5:00pm in 1200 EECS

 
Past Seminars

Friday  Oct. 24, 2014
FOCS Round Up!
Theory Group and Friends
University of Michigan


Friday  Oct. 17, 2014
Distributed Algorithms for the Lovász Local Lemma and Graph Coloring
Hsin-Hao Su
University of Michigan


Friday  Oct. 10, 2014
Information (or inferential) limits and computational limits
Raj Rao
University of Michigan


Friday  Oct. 03, 2014
Tensor rank and stability in representation theory
Daniel Barter
University of Michigan, Mathematics


Friday  Sep. 26, 2014
Robust Quantum Random Number Generation
Carl Miller
University of Michigan


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

 

   EECS Events Page