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