Important Dates

Camera ready papers due: Thursday, November 25, 2012, at 23:59pm US PDT.
Conference dates: January 10 - 12, 2013.

Best Student Paper Award

We are happy to announce a best paper award for papers all of whose authors are full-time students at the time of submission. Student authors who are interested in being considered for this award should notify the chair of their student status and eligibility for the award.

Steering Committee

Sanjeev Arora, Manuel Blum, Bernard Chazelle, Oded Goldreich, Shafi Goldwasser, Richard Karp, Ueli Maurer, Silvio Micali, Peter Bro Miltersen, Christos Papadimitriou, Michael Rabin, Madhu Sudan, Leslie Valiant, Umesh Vazirani, Avi Wigderson, and Andy Yao.

Program Committee

Mark Braverman           Princeton
Shuchi Chawla University of Wisconsin
Julia Chuzhoy TTI-Chicago
Yevgeniy Dodis New York University
Andrew Drucker MIT and IAS
Uriel Feige Weizmann Institute
Ravi Kannan Microsoft Research India
Robert Kleinberg (Chair) Cornell
Eyal Kushilevitz Technion
S. Muthukrishnan Rutgers
Ronitt Rubinfeld MIT and Tel Aviv University
Atri Rudra University at Buffalo
Adam Smith Pennsylvania State University
Santosh Vempala Georgia Tech
Andrew Yao Tsinghua

Organizing Committee

Satish Rao              U.C. Berkeley
Christos Papadimitriou U.C. Berkeley
Umesh Vazirani U.C. Berkeley


The conference website is at

Contact Information

Inquiries should be addressed to