Workshop on Approximation Algorithms and their Limitations
Chicago, Feb. 8-10, 2009.
The workshop will focus on both the design of approximation algorithms and on hardness of approximation results. The goal of the workshop is to bring together researchers in the fields of approximation algorithms and complexity theory, and to present diverse angles at studying approximability. In addition to being a forum for sharing new results in the area of approximation, the workshop aims at stimulating the exchange of ideas and techniques between the algorithms and the complexity communities, and promoting a greater synergy between these areas.
Confirmed speakers:
- Matthew Andrews, Bell Labs
- Nikhil Bansal, IBM
- Avrim Blum, CMU
- Moses Charikar, Princeton
- Chandra Chekuri, UIUC
- Joseph Cheriyan, Waterloo
- Irit Dinur, Weizmann Institute (tentative)
- Anupam Gupta, CMU
- Sanjeev Khanna, Penn
- Subhash Khot, NYU
- Samir Khuller, U. of Maryland
- James Lee, U. Washington
- Konstantin Makarychev, IBM
- Yury Makarychev, Microsoft
- Dana Moshkovitz, Princeton
- Seffi Naor, Technion
- Ryan O'Donnell, CMU
- Prasad Raghavendra, U. Washington
- Vijay Vazirani, Georgia Tech
- Nisheeth Vishnoi, CNRS, France
Hotel Information
We have reserved a block of rooms at Hilton Chicago in the downtown area (phone number 877-865-5320). Please call to reserve your room no later than Friday, January 9, 2009 and ask for the group rate for Toyota Technological Institute at Chicago. You will be asked to provide personal credit card information to make the reservation. TTI will be billed directly for invited speakers.
Local information
TTI is located on University of Chicago campus, on the second floor of the University Press Building, 1427 East 60th Street. By the time of the workshop we will probably move to a new building, about one block south-west from the current location. More information coming up soon ...
Map of Current Building Location
Map of U. of Chicago Campus - TTI is in the South-East corner