Program Committee


Andreas Wiese
Fabrizio Grandoni
Parinya Chalermsook
Harald Raecke
Chaitanya Swamy
Nicole Megow
Amit Kumar
Lap Chi Lau
Roy Schwarz
Rene Sitters
David Steurer
Sungjin Im
Michael Dinitz
Rishi Saket
Piotr Sankowski
Naveen Garg


Alex Andoni
Aleksander Madry
Anindya De
David Woodruff
Dimitris Achlioptas
Madur Tulsiani
Mohit Singh
Nick Harvey
Raghu Meka
Xin Li
Eric Price
Mary Wootters
Aaron Roth
Hu Fu
Ken Clarkson
Ali Sinop

Program Chairs

Naveen Garg,
IIT Delhi

Anup Rao,
University of Washington

Workshop Chairs

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

Notification to authors
June 8, 2015

Camera ready
June 24, 2015

August 24-26, 2015
Call for papers
Princeton, Nassau Inn


The Nassau Inn is offering us special prices for some of their rooms. The Nassau Inn is located very close to the Venue of Random-Approx; a 10 minutes walk.


The special price for the rooms at the rate of $140.00 (before taxes and generated fees) is available for staying from August 23, 2015 until August 27, 2015 . The cut off date for booking with the special price is until Thursday, July 23, 2015.


To make a reservation at the Nassau Inn, please choose one ofthe following options:

The Hotel Rooms are fully booked! But there are still some rooms available in a first-come first-serve basis. In order to book:

  • Call during business hours the Nassau Inn at this number: 609.921.7500 x-102 and ask for the "in-house booking" agent. The Booking ID number is 20541. Use this number to get the special rate.
  • Call directly their Reservation Department at +18008627728 and using the Booking ID: 20541.
  • or through their website using the following link: Book a room at Nassau Inn . If using the website, you will need to click on the "GROUPS" tab, and when asked for the "ATTENDEE CODE", please enter as Booking ID the: 20541. Once you will select your prefered dates, all of the group information will be displayed.



We advise you to make a hotel reservation as soon as possible.
Please, take into account that the conference is scheduled between two events with a large attendance taking place right before and after.


Nassau Inn - Accommodation

Nassau Inn Nassau Inn Nassau Inn


Valid XHTML 1.0 Transitional Valid CSS!

Maintained by Eugenio Noto

Valid XHTML 1.0 Transitional Valid CSS!

Created by Marios Karagiannis - Maintained by Orestis Evangelatos