2004-2005 members

The program is led by Avi Wigderson. This page lists members and visitors that take an active part in this year's activities.

Members and Visitors

(people who are in residence for at least one term; the name is followed by a brief description of research interests, and personal home pages provide more information)

  • Scott Aaronson (Quantum computing, Computational complexity)
  • Mikhail Alekhnovitch (Computational Complexity, Proof Complexity)
  • Noga Alon (Combinatorics, Graph Theory and their applications in Theoretical Computer Science) spring term only
  • Boaz Barak (Foundations of Cryptography, Complexity Theory)
  • Eli Berger (Combinatorics, Matroid Theory, Topology and Local Majority Processes)
  • Maria Chudnovsky (Combinatorics, Graph Theory)
  • David Galvin (Combinatorics and graph theory)
  • Motoko Kawakita (Coding Theory)
  • Guy Kindler (Computational Complexity, Efficient Approximability)
  • Alexander Razborov (Computational Complexity, Proof Complexity, Combinatorics)
  • Etienne Rassart (Combinatorial Aspects of Representation Theory)
  • Shmuel Safra (Complexity Theory)
  • Dror Weitz (Randomized Algorithms)

Short-Term Visitors

  • Ehud Friedgut, Hebrew University (09/25 - 10/04/04)
  • Piotr Indyk, MIT (11/07 - 11/09/04)
  • Elchanan Mossel, UC Berkeley (11/15 - 11/17/04)
  • Emanuele Viola, Harvard University (11/21 - 11/23/04)
  • Van Vu, University of California at San Diego (11/28 - 11/30/04)
  • David Zuckerman, University of Texas at Austin (12/20 - 12/22/04)
  • Oded Regev, Tel-Aviv University (01/17 - 01/25/05)
  • Madhu Sudan, MIT (01/23 - 01/25/05)
  • Michael Elkin, Yale University (01/26 - 02/02/05)
  • Asaf Shapira, Tel-Aviv University (01/29 - 02/05/05)
  • Michael Krivelevich, Tel-Aviv University (01/31 - 02/08/05)
  • Jan Krajicek, Academy of Sciences of Czech Republic (02/06 - 02/20/05)
  • Yuval Ishai, Technion (02/20 - 02/22/05)
  • Omer Reingold, Weizmann Institute (02/25 - 03/07/05)
  • Laszlo Lovasz, Microsoft Research (03/07 - 03/08/05)
  • Tibor Szabo, ETH Zurich (03/11 - 03/25/05)
  • Eva Tardos, Cornell University (03/20 - 03/21/05)
  • Alon Orlitsky, UC at San Diego (03/21 - 03/23/05)
  • Shakhar Smorodinsky, New York University (04/03 - 04/04/05)
  • David Zuckerman, University of Texas at Austin (04/12 - 04/15/05)
  • Vladimir Trifonov, University of Texas at Austin (05/05 - 05/07/05)
  • Avrim Blum, Carnegie Mellon University (05/09 - 05/09/05)
  • Christos Papadimitriou, UC Berkeley (05/24 - 05/30/05)
  • Luca Trevisan, UC Berkeley (05/24 - 06/01/05)
  • Russell Impagliazzo, UC at San Diego (05/24 - 06/03/05)
  • Irit Dinur, Hebrew University (06/12 - 06/17/05)