Volume 6 Editors

Editor-in-Chief:

• László Babai, University of Chicago

Associate Editor-in-Chief:

• Alexander Russell, U. Connecticut

Managing Editors:

• Robert Krauthgamer, Weizmann Institute
• Satya V. Lokam, MSR, Bangalore
• Oded Regev, Tel Aviv University
• Aravind Srinivasan, U. Maryland, College Park
• Chris Umans, Caltech

Advisory Editor

• 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 Latvia
• Sanjeev Arora, Princeton
• Boaz Barak, Princeton University
• Avrim Blum, Carnegie Mellon
• Moses Charikar, Princeton University
• Irit Dinur, Weizmann Institute
• Cynthia Dwork, MSR, Silicon Valley
• Shafi Goldwasser, M.I.T., Weizmann Institute
• Johan Håstad, KTH Stockholm
• Sandy Irani, UC Irvine
• Ravi Kannan, MSR Bangalore
• Subhash Khot, Courant Institute, NYU
• Robert Kleinberg, Cornell
• Adam Klivans, U. Texas at Austin
• Vladlen Koltun, Stanford
• László Lovász, Eötvös U., Budapest
• Tal Malkin, Columbia University
• Mohammad Mahdian, Yahoo! Research
• Jiří Matoušek, Charles University, Prague
• Assaf Naor, Courant Institute, NYU
• Ryan O'Donnell, Carnegie Mellon
• Christos Papadimitriou, UC Berkeley
• Jaikumar Radhakrishnan, TIFR, Mumbai
• Dana Randall, Georgia Tech
• Ran Raz, Weizmann Institute
• Steven Rudich, Carnegie Mellon
• D. Sivakumar, Google, Inc.
• Dan Spielman, Yale
• Madhu Sudan, M.I.T.
• Éva Tardos, Cornell
• Mikkel Thorup, AT&T Research
• Jeffrey Ullman, Stanford
• Leslie Valiant, Harvard
• Santosh Vempala, Georgia Tech
• John Watrous, Waterloo
• Avi Wigderson, IAS, Princeton
• Ronald de Wolf, CWI, Amsterdam
• Andrew Chi-Chih Yao, Tsinghua
• David Zuckerman, U. Texas at Austin

Technical Team:

• Webmaster: Oded Regev, Tel Aviv University
• Past webmaster, system designer: Murali K. Ganapathy, Google, Inc.
• TeXmaster: Alexander Russell, University of Connecticut
• Eprint editor: David Bunde, Knox College
• Typesetting Assistant: Yanina Zholudz, University of Calgary