Cowles Foundation for Research in Economics

CONFERENCE ON OPTIMIZATION

March 19–21, 2006

Monday, LOM 201, 12 Hillhouse Avenue / Tuesday, AKW 200, 51 Prospect Street
SUNDAY 6:30 pm Dinner, John Davenport's at the Top of the Omni
MONDAY 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 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"