The meetings have various forms: talks on recently completed results, joint reading of an interesting paper, presentations of current work in progress and exciting open problems, etc.

TIME	SPEAKER	TITLE	SLIDES
September 12, Wednesday		Meet and Greet the Theory Community
September 19, Wednesday	Dan Golovin	Stochastic Packing-Market Planning
Septmeber 26, Wednesday	Jeremiah Blocki	A Complete Classification of the Computational Complexity of K-Anonymity
October 3, Wednesday	Amin Coja-Oghlan	The solution space geometry of random constraint satisfaction problems
October 10, Wednesday	Anupam Gupta	Stochastic Analysis of Online Steiner Tree
October 17, Wednesday	Mike Dinitz	Compact Routing with Slack
October 24, Wednesday	Maverick Woo	Having Fun with Inverse Ackermann Functions
October 31, Wednesday	Anupam Datta	Games and the Impossibility of Realizable Ideal Functionality	[PPT]
November 7, Wednesday	Virginia Vassilevska	Nondecreasing Paths
November 14, Wednesday	Manfred Warmuth	Online Algorithms for Principal Component Analysis
November 21, Wednesday	No Theory Lunch	Thanksgiving
November 28, Wednesday	Kanat Tangwongsan	L_p-Norm Set Cover
December 5, Wednesday	Shuchi Chawla	Bertrand Competition in Networks
December 12, Wednesday	We need a speaker for this week!	TBA

Previous Seminar Series

• Fall 2000
• Spring 2001
• Fall 2001
• Spring 2002
• Fall 2002
• Spring 2003
• Fall 2003
• Spring 2004
• Fall 2004
• Spring 2005
• Fall 2005
• Spring 2006
• Fall 2006
• Spring 2007
• Fall 2007
• Spring 2008
• Fall 2008
• Spring 2009
• Fall 2009
• Spring 2010
• Fall 2010
• Spring 2011
• Fall 2011
• Spring 2012
• Fall 2012
• Spring 2013
• Fall 2013
• Spring 2014
• Fall 2014
• Spring 2015
• Fall 2015
• Spring 2016
• Fall 2016
• Spring 2017
• Fall 2017
• Spring 2018
• Fall 2018
• Spring 2019