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 Programming-Based Approximation Algorithm for Multi-Product 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 Near-Optimal Dual-Balancing Policies for Lost-Sales 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 TCP-like 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

Thanh Nguyen

 

Subgraph characterization of Red/Blue-split graphs and König-Egerváry graphs

 

** Jon Kleinberg's talk has been moved to the spring semester

Theory Seminars -- Past and Future

Spring 2006

Spring 2005