DIMACS and The Center for Computational Intractability Joint Workshop on Approximation Algorithms: The Last Decade and the Next

June 13 - 17, 2011
Princeton University

Organizers:

Sanjeev Arora, Princeton University

Moses Charikar, Princeton University

Sanjeev Khanna, U. Penn

Mohammad Taghi Hajiaghayi, U. Maryland and AT&T Labs

Vijay Vazirani, Georgia Tech

Lisa Zhang, Bell Labs

Presented under the auspices of the Special Focus on Hardness of Approximation.

The study of approximation algorithms for NP-hard problems has blossomed into a rich field, especially as a result of intense work over the last two decades. Furthermore, approximation has become a guiding principle for much of algorithm design in areas such as algorithmic game theory and economics, online computation, streaming algorithms, metric embeddings, and learning theory. The Princeton Center for Computational Intractability and DIMACS are hosting a 5- day workshop to bring together researchers to focus on the important milestones achieved in this field over the last decade. We also hope to set the tone for future work by identifying potentially fruitful areas, issues and questions. The discussion will be shaped by 10 hour-long survey talks, 20+ research talks, and informal discussion sessions.

Next: Call for Participation

Workshop Index

DIMACS Homepage