Previous Colloquia

Fall 2009, Mondays 2:00 PM in Klaus 1116W unless otherwise indicated.
Aug. 17	Satoru Iwata, Kyoto University, Japan	Submodular Optimization and Approximation Algrithms
Sept. 14	Dick Lipton, Georgia Tech	P=NP:Attacks and Counter Attacks
Oct. 5	Fall Break
Oct. 21	Ravi Kannan, Microsoft Research Labs.,Bangalore India	Concentration under Heavy Tails
Oct. 26	FOCS	http://www.cc.gatech.edu/focs2009/
Oct. 29	Anna Gilbert	A survey of sparse approximation
Nov. 2	Alexander Barvinok, University of Michigan	Counting contingency tables:algorithms and asymptotics
Nov. 30	Avrim Blum, Carnegie Mellon University	A new theoretical framework for clustering