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