Cowles Foundation for Research in Economics

CONFERENCE ON OPTIMIZATION

March 19–21, 2006

Mondays talks take place in LOM 201, 12 Hillhouse Avenue
Tuesdays talks take place in AKW 200, 51 Prospect Street

SUNDAY, MARCH 19

6:30 pm Dinner, John Davenport's at the Top of the Omni

MONDAY, MARCH 20

9:15 am Santosh Vempala, MIT, "Integration and Otimization of High-dimensional Logconcave Functions"
10:00 am Michael Todd, Cornell, "On Minimum Volume Containing Ellipsoids: From Kiefer and Wolfowitz to Khachiyan and Beyond"
11:15 am Lisa Fleischer, IBM Watson, "Discrete, Local Tatonnement Algorithms with Polynomial Convergence Properties for Market Equilibrium Problems"
12:00 pm Lunch, at SOM, Donaldson Commons, 140 Prospect Street
1:30 pm Sanjeev Arora, Princeton, "Multiplicative Weight Method: A General Algorithmic Tool (with Applications to Linear and Semidefinite Programming)"
2:15 pm Mihalis Yannakakis, Columbia, "Succinct Approximation of Trade-off Curves"
3:45 pm David Phillips, Columbia, "Strategies for Budget-constrained Auctions"
4:00 pm Dimitris Bertsimas, MIT, "Robust Optimization: A Tractable Approach to Optimization under Uncertainty"
6:30 pm Dinner, The Union League Cafe, 1032 Chapel Street

TUESDAY, MARCH 21

9:15 am Michael Overton, NYU, "Nonsmooth, Nonconvex Optimization: Theory, Algorithms and Applications"
10:00 am Robert Freund, MIT, " Projective Pre-Conditioners for Improving the Behavior of a Linear or Conic Inequality System"
11:15 am Farid Alizadeh, Rutgers, "Bilinear Complementary Conditions for the Cone of Positive Polynomials"
12:00 pm Lunch, at SOM. Donaldson Commons, 140 Prospect Street.
1:30 pm Elad Hazan, Princeton, "New Techniques in Online Convex Optimization"
2:15 pm David Williamson, Cornell, "A general approach for incremental approximation and hierarchical clustering"
3:45 pm Maxim Sviridenko, IBM Watson, "Round and Approx: A New General Method for Multidimensional Packing"
4:15 pm Baruch Schieber, IBM Watson, " Minimizing Setup and Beam-On Times in Radiation Therapy"