TIME 
SPEAKER 
TITLE 
SLIDES 
January 17, Wednesday 
Ryan Williams 
MatrixVector Multiplication in Subquadratic Time (Some Preprocessing Required) 
pdf 
January 24, Wednesday 
HoLeung Chan 
Energy efficient job scheduling 
ppt 
January 31, Wednesday 
Hubert Chan 
Approximating TSP for Bounded Dimensional Metric Spaces 
ppt 
February 7, Wednesday 
Benoit Hudson 
Three Recent Mesh Refinement Results 

February 14, Wednesday 
Matt Streeter 
Combining Multiple Heuristics in an Adversarial Online Setting

pdf 
February 21, Wednesday 
Leonid Kontorovich 
Kernel Methods for Learning Language 
ps 
February 28, Wednesday 
Andrew Gilpin 
Nesterov's excessive gap technique and
poker 

March 7, Wednesday 
Michelle Goodstein 
A Two Player Game to Combat Web Spam 

March 14, Wednesday 
No Theory Lunch 
No Theory Lunch 

March 21, Wednesday 
No Theory Lunch 
No Theory Lunch 

March 28, Wednesday 
Adam Wierman 
Fairness in queues 
ppt 
April 4, Wednesday 
No Theory Lunch 
No Theory Lunch 

April 11, Wednesday 
Elaine Shi 
MultiDimensional Range Query over Encrypted Data 
ppt 
April 18, Wednesday 
Doru Balcan 
Characterization of Robust Linear Coding Solutions 

April 25, Wednesday 
Moritz Hardt 
Arithmetic Circuit Identity Testing for Sparse Polynomials 
pdf 
May 2, Wednesday 
Don Sheehy 
A logcompetitive algorithm for nolargeangle triangulation 

May 9, Wednesday 
Christine Chung 
Stochastically stable states in load balancing and atomic congestion games 

May 16, Wednesday 
Aaron Roth 
Selfishness without Nash: Two Alternatives to Price of Anarchy 

May 25, Wednesday 
Karl Wimmer 
TBA 
