Volume 4 Editors

Editor-in-Chief:

• László Babai, University of Chicago

Associate Editor-in-Chief:

• Alexander Russell, University of Connecticut

Managing Editors:

• Robert Krauthgamer, IBM Almaden and Weizmann Institute
• Satya V. Lokam, Microsoft Research, Bangalore
• Oded Regev, Tel Aviv University
• Aravind Srinivasan, University of Maryland, College Park
• Chris Umans, Caltech

Webmaster:

• Murali K. Ganapathy, University of Chicago

Advisory Board:

• Donald E. Knuth, Stanford

Board of Editors:

• Scott Aaronson, M.I.T.
• Manindra Agrawal, IIT Kanpur
• Noga Alon, Tel Aviv University
• Andris Ambainis, University of Waterloo
• Sanjeev Arora, Princeton University
• Boaz Barak, Princeton University
• Avrim Blum, Carnegie Mellon University
• Moses Charikar, Princeton University
• Irit Dinur, Hebrew University
• Cynthia Dwork, Microsoft Research, Silicon Valley
• Shafi Goldwasser, M.I.T. and Weizmann Institute
• Johan Håstad, KTH Stockholm
• Sandy Irani, University of California - Irvine
• Ravi Kannan, Yale
• Subhash Khot, Courant Institute, New York University
• Robert Kleinberg, Cornell
• Adam Klivans, University of Texas at Austin
• Vladlen Koltun, Stanford
• László Lovász, Eötvös University, Budapest
• Tal Malkin, Columbia University
• Mohammad Mahdian, Yahoo! Research
• Jiří Matoušek, Charles University, Prague
• Assaf Naor, Courant Institute, New York University
• Ryan O'Donnell, Carnegie Mellon University
• Christos Papadimitriou, UC Berkeley
• Jaikumar Radhakrishnan, Tata Institute of Fundamental Research, Mumbai
• Dana Randall, Georgia Tech
• Ran Raz, Weizmann Institute
• Steven Rudich, Carnegie Mellon University
• D. Sivakumar, Google, Inc.
• Dan Spielman, Yale
• Éva Tardos, Cornell
• Mikkel Thorup, AT&T Research
• Jeffrey Ullman, Stanford
• Leslie Valiant, Harvard
• Santosh Vempala, Georgia Tech
• 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