CS789 Theory Seminar  Fall 2005
Monday, 4:00 pm  5130 Upson Hall
8/29/2005
(Monday) 4:00pm
5130 Upson
Dexter Kozen, Cornell Circuit Lower Bounds and Relativized PH = PSPACE, Part I 9/5/2005
(Monday) 4:00pm
5130 Upson
Dexter Kozen, Cornell Circuit Lower Bounds and Relativized PH = PSPACE, Part II 9/12/2005
(Monday) 4:00pm
5130 Upson
Ashish Goel, Stanford Sampling, aggregation, and phase transitions in sensor networks 9/19/2005
(Monday) 4:00pm
5130 Upson
Paat Rusmevichientong, School of OR&IR, Cornell A Linear ProgrammingBased Approximation Algorithm for MultiProduct Pricing under A Discrete Choice Model of Product Differentiation 9/26/2005
(Monday) 4:00pm
5130 Upson
no seminar
10/3/2005
(Monday) 4:00pm
5130 Upson
Retsef Levi, IBM & MIT Sloan School Provably NearOptimal DualBalancing Policies for LostSales Models
10/10/2005
(Monday) 4:00pm
5130 Upson
FALL BREAK
10/17/2005
(Monday) 4:00pm
5130 Upson
no seminar
You may want to see the Fulkerson lecture by Paul Zipkin 10/24/2005
(Monday) 4:00pm
5130 Upson
no seminar due to IEEE FOCS 10/31/2005
(Monday) 4:00pm
5130 Upson
Alex Slivkins Oscillations with TCPlike Flow Control in Networks of Queues 11/7/2005
(Monday) 4:00pm
5130 Upson
Zoya Svitkina Approximation algorithm for facility location with hierarchical facility costs
11/14/2005
(Monday) 4:00pm
5130 Upson
no seminar*
11/21/2005
(Monday) 4:10pm
****Uris Hall 498****
Joe Halpern
Redoing the Foundations of Decision Theory: Decision Theory with
Subjective States and Outcomes(Joint with MICROECONOMIC THEORY Workshop)
11/28/2005
(Monday) 4:00pm
5130 Upson
Chandra Nagarajan
A General Approach for Incremental Approximation and Hierarchical Clustering 12/5/2005
(Monday) ****3pm****
5130 Upson
Subgraph characterization of Red/Bluesplit graphs and KönigEgerváry graphs
** Jon Kleinberg's talk has been moved to the spring semester Theory Seminars  Past and Future
