2003-2004 members

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

Members

(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)

  • Manindra Agrawal (Computational Complexity Theory, Computational Number Theory)
  • Mikhail Alekhnovitch (Computational Complexity, Proof Complexity)
  • Andris Ambainis (Quantum Computation, Computational Complexity) spring term only
  • Boaz Barak (Foundations of Cryptography, Complexity Theory)
  • Maria Chudnovsky (Combinatorics, Graph Theory)
  • Russell Impagliazzo, Visiting Professor (Computational Complexity, Cryptography, Pseudo-Randomness, Proof Complexity) fall term only
  • Subhash Khot (Complexity Theory, PCPs, Hardness of Approximation, Lower Bounds)
  • Jan Krajicek (Proof Complexity, Logic) spring term only
  • Ryan O'Donnell (Complexity theory, Fourier Analysis of Boolean Functions, Learning Theory)
  • Toniann Pitassi spring term only
  • Alexander Razborov (Proof Complexity, Computational Complexity)
  • Omer Reingold (Foundations of Cryptography, Pseudorandomness, Derandomization and Explicit Combinatorial Constructions) fall term only
  • Nathan Segerlind (Proof Complexity, Computational Complexity)
  • Peter Winkler (Combinatorics, Probability, Theory of Computing)

 

Short-Term Visitors

  • Farid Ablayev, Kazan State University (09/19-10/19/03)
  • Ehud Friedgut, Hebrew University (09/20 - 09/29/03)
  • Eyal Rozenman, Hebrew University (09/24 - 10/29/03)
  • Jennifer Chayes, Microsoft Research (10/27 - 10/31/03)
  • Scott Aaronson, UC Berkeley (11/02 - 11/06/03)
  • Muli Safra, Tel-Aviv University (11/03 - 11/07/03)
  • Erik Demaine, MIT (11/09 - 11/11/03)
  • Steven Rudich, Carnegie Mellon University (11/10 - 11/23/03)
  • Bela Bollobas, University of Memphis (11/22 - 12/06/03)
  • Valentine Kabanets, UC San Diego (12/06 - 12/13/03)
  • Tom Hayes, Toyota Technological Institute (01/18-01/20/04)
  • Ran Raz, Weizmann Institute (01/19 - 01/23/04)
  • Noga Alon, Tel-Aviv University (01/30 - 02/27/04)
  • Christos Papadimitriou, UC Berkeley (02/14 - 02/16/04)
  • Roy Meshulam, Technion (02/14 - 02/22/04)
  • Ravi Kumar, IBM Almaden (02/22 - 02/23/04)
  • Stephen Cook, University of Toronto (02/23 - 02/26/04)
  • Ronen Shaltiel, Weizmann Institute (02/26 - 03/03/04)
  • Jonatan Bilu, Hebrew University (02/29-03/04/04)
  • Amir Shpilka, Weizmann Institute (03/14/04-03/20/04)
  • Michael Krivelevich, Tel-Aviv University (04/01 - 04/09/04)
  • Van Vu, University of California at San Diego (04/11 - 04/17/04)
  • Jon Kleinberg, Cornell University (04/25 - 04/29/04)
  • Yuval Peres, UC Berkeley (05/10 - 05/11/04)
  • Rusins Freivalds, University of Latvia (05/10 - 05/14/04)
  • Yuval Rabani, Technion (05/16 - 05/22/04)
  • Dana Moshkovitz, Tel-Aviv University (05/24 - 05/25/04)
  • Ran Raz, Weizmann Institute (06/16 - 06/21/04)
  • Eyal Rozenman, Hebrew University (06/16 - 06/22/04)
  • Jozsef Balogh, Ohio State University (06/17 - 06/30/04)