CS 789 Spring 2006

Monday, 4:00 pm -- 5130 Upson Hall

January 23, 2006 (Monday 4:00pm - 5130 Upson	no seminar
January 30, 2006 - (Monday 4:00pm - 5130 Upson	Jon Kleinberg	Strategic Models for Information Flow in Social Networks and Peer-to-Peer Systems  (Joint with MICROECONOMIC THEORY Workshop)
February 1, 2006 (Wednesday 4:15pm - 5130 Upson	Liad Blumrosen Hebrew University	Implementation With A Bounded Action Space
February 6, 2006 (Monday 4:00pm - 5130 Upson	Ludek Kucera Charles University, Prague	Low Degree Connectivity in Ad-Hoc Networks
February 13, 2006 (Monday 4:00pm - 5130 Upson	No Seminar
February 20, 2006 (Monday 4:00pm - 5130 Upson	No Seminar	See the talk by Yael Tauman Kalai in the CS colloquium on Tuesday
February 27, 2006 (Monda) 4:00pm- 5130 Upson	Tandy Warnow University of Texas, Austin	The Disk-Covering Method for Phylogenetic Tree Reconstruction
March 6, 2006 (Monday) 4:00pm - 5130 Upson	NO SEMINAR
March 13, 2006 (Monday) 4:00pm - 5130 Upson	NO SEMINAR
March 20, 2006 (Monday) 4:00pm - 5130 Upson	SPRING BREAK
March 27, 2006 (Monday) 4:30pm - Colloquium -G10 BIOTECH	Itsik Pe'er	Co-Sponsored by Biological Statistics
March 29, 2006 (Wednesday 4:00pm -- **315 UPSON**	Nikhil R Devanur Georgia Tech	Market Equilibrium: Models and Algorithms
April 3, 2006 (Monday) 4:00pm - 5130 Upson	Michael W. Mahoney Yahoo	A relative-error CUR decomposition for matrices and its data  applications
April 10, 2006 (Monday *****12:15pm*****	Adam Kalai	Repeated Decision Making and Online Optimization
April 10, 2006 (Monday) 4:30pm - 5130 Upson	Dana Pe'er	Co-Sponsored by Biological Statistics
April 17, 2006 (Monday) 4:00pm - 5130 Upson	Alan Nash, UCSD	see the Computer Science Colloquium
April 24, 2006 (Monday) 4:00pm ***498 Uris***	Ehud Kalai Kellogg School of Mgmt Northwestern University	Good and Bad News about Nash Equilibria with Many Participants (Joint with MICROECONOMIC THEORY Workshop)
May 1, 2006 (Monday) 4:00pm - 5130 Upson	Paat Rusmevichientong School of OR&IE Cornell	An Adaptive Algorithm for Selecting Profitable Keywords for Search-Based Advertising Services
May 15, 2006 (Monday) 4:00PM - 5130 Upson	Shuheng Zhou, CMU	Edge Disjoint Paths in Moderately Connected Graphs