Volume 2 Editors

Editor-in-Chief:

• László Babai, University of Chicago

Associate Editor-in-Chief:

• Alexander Russell, University of Connecticut

Managing Editors:

• Satya V. Lokam, University of Michigan
• D. Sivakumar, Google, Inc.
• Chris Umans, Caltech

Webmaster:

• Murali K. Ganapathy, University of Chicago

Advisory Board:

• Donald E. Knuth, Stanford

Board of Editors:

• Manindra Agrawal, IIT Kanpur
• Noga Alon, Tel Aviv University
• Andris Ambainis, University of Waterloo
• Sanjeev Arora, Princeton University
• Boaz Barak, Weizmann Institute
• Avrim Blum, Carnegie Mellon University
• Moses Charikar, Princeton University
• Irit Dinur, Hebrew University
• Cynthia Dwork, Microsoft Research, Silicon Valley
• Shafi Goldwasser, M.I.T.
• Johan Håstad, KTH Stockholm
• Sandy Irani, University of California - Irvine
• Ravi Kannan, Yale
• Subhash Khot, Institute for Advanced Study
• Adam Klivans, University of Texas at Austin
• Vladlen Koltun, Stanford
• Robert Krauthgamer, IBM Almaden
• László Lovász, Eötvös U, Budapest & Microsoft Research, Redmond WA
• Tal Malkin, Columbia University
• Jiři Matoušek, Charles University, Prague
• Assaf Naor, Microsoft Research, Redmond WA
• Ryan O'Donnell, Microsoft Research, Redmond WA
• Christos Papadimitriou, UC Berkeley
• Dana Randall, Georgia Tech
• Ran Raz, Weizmann Institute
• Oded Regev, Tel Aviv University
• Steven Rudich, Carnegie Mellon University
• Dan Spielman, Yale
• Aravind Srinivasan, University of Maryland, College Park
• Éva Tardos, Cornell
• Mikkel Thorup, AT&T Research
• Jeffrey Ullman, Stanford
• Leslie Valiant, Harvard
• Santosh Vempala, M.I.T.
• Avi Wigderson, Institute for Advanced Study
• Andrew Chi-Chih Yao, Tsinghua University
• David Zuckerman, University of Texas at Austin

Technical Assistants:

• David Bunde, University of Illinois at Urbana-Champaign
• Yanina Zholudz, University of Calgary