Program Committee


Alexandr Andoni
Yossi Azar
Shuchi Chawla
Anupam Gupta (chair)
Sariel Har-Peled
Jochen Koenemann
Amit Kumar
Lap Chi Lau
Konstantin Makarychev
Monaldo Mastrolilli
Dana Moshkovitz
Rene Sitters
David Steurer
Kunal Talwar
Jan Vondrak
Lisa Zhang


Eli Ben-Sasson
Andrej Bogdanov
Mark Braverman
Colin Cooper
Tobias Friedrich
Tali Kaufman
Raghu Meka
Jelani Nelson
Ilan Newman
Ryan O'Donnell
Konstantinos Panagiotou
Prasad Raghavendra
Atri Rudra
Rocco Servedio (chair)
Alistair Sinclair
Emanuele Viola

Program Chairs

Anupam Gupta,
Carnegie Mellon University

Rocco Servedio,
Columbia University

Workshop Chairs

José Rolim,
U. of Geneva
Klaus Jansen,
U. of Kiel
Important dates
Submission deadline
April 20, 2012

Notification to authors
June 8, 2012

Camera ready
June 15, 2012

August 15-17, 2012
Call for papers
Thank you

The Random/Approx organization would like to thank Microsoft Research New England for their support.

We have negotiated a special fare with two hotels very close to the conference venue; please notice that the number of rooms at these rates are limited and served in a first in first out manner. In order to guarantee the fare please book the room as soon as possible and definitely before the indicated cut-off date:

1- The Kendall Hotel at the Engine 7 Firehouse
350 Main Street
Cambridge, MA 02142

The historical Kendall Hotel is located steps from the Kendall/MIT Redline T stop is offering a special rate of $179 per night plus taxes/fee. Guests may go on line and reserve or call reservations Monday - Friday from 9am-5pm and ask for the APPROX/RANDOM meeting to receive group rates.

View Larger Map

For on line bookings:
Reservation Wizard
Under Promo Code, you need to type in APPR
Release date is July 13th.

2- Le Meridien Cambridge
20 SIDNEY STREET CAMBRIDGE, MA 02139 USA N 42°21' W 71°6'

View Larger Map

This elegant hotel very close to MIT is offering a special rate of $199 per night plus taxes/fee.
In order to reserve room at this rate please use the following link:
Cut-off date is July 15th.