DIMACS Tutorial on Limits of Approximation Algorithms: PCPs and Unique Games

July 20 - 21, 2009
DIMACS Center, CoRE Building, Rutgers University

Organizers:

Prahladh Harsha, University of Texas, Austin

Moses Charikar, Princeton University

• Workshop Announcement

• Call for Participation

• Program

• DIMACS Technical Report 2010-02: Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)

• Notes are also available at: http://arxiv.org/abs/1002.3864

• There is no registration fee to attend this tutorial, but we do ask that you register to attend.

  Limited travel support is available for non-local participants. If you would like to apply for travel support, please send your CV, an estimate of travel costs, and a short (one paragraph) statement of why you would like to attend the tutorial by email to tcar at dimacs.rutgers.edu with the subject "Limits Tutorial". Applications should be submitted by July 3, 2009 to receive full consideration, but we will continue to review requests after that date. Preference will be given to students and postdocs, so if you are in one of these categories, please let us know.
  

• Information on Accommodations

• Information on Travel Arrangements

• Parking Permit

  Parking permits will be available at the registration table on the day of the workshop.

  Please park in lot 64 located between the CoRE Building and the Werblin Recreation Center.

• Important Reimbursement Information

  Attendees who have been offered support should keep two rules in mind. Reimbursement for air travel can only be made for travel on US Flag Carriers, REGARDLESS OF COST. (For example, travel on airlines such as United, Continental, USAir, and others that are United States based are allowable. Travel on airlines such as Lufthansa, SAS, Air Canada and other airlines based outside the US cannot be reimbursed by DIMACS.)

  The second rule to keep in mind is to get original receipts for all reimbursable expenses.

• If you're coming from abroad, check the latest visa requirements (they are changing all the time) and get an early start on obtaining a visa.

Other Workshops

DIMACS Homepage