# 2001-2002 members

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

**Members and Visitors**

(people who were in residence for at least one term. The name is followed by a brief description of research interests (highlighted in green); home pages and/or links at the end of the description provide more information)

- Noga Alon, Tel Aviv University, Israel (Spring term only)
- Andris Ambainis, Institute for Advanced Study
- Richard Beigel, Temple University
- Michael Capalbo, Institute for Advanced Study
- Irit Dinur, Institute for Advanced Study
- Roy Meshulam, Institute for Advanced Study (Fall term only)
- Alexander Razborov, Institute for Advanced Study/Steklov Mathematical Institute
- Oded Regev, Institute for Advanced Study
- Omer Reingold, AT&T Research Labs/Institute for Advanced Study
- Clifford Smyth, Institute for Advanced Study
- Benny Sudakov, Institute for Advanced Study

Combinatorics, Graph Theory and their applications in Theoretical Computer Science

Quantum Computation, Computational Complexity

Biocomputing, Computational Complexity more.. .

Expander Constructions, GraphTheory, Combinatorial Structures

Computational Complexity, PCP and Hardness of Approximation

Applications of Topology and Fourier Analysis to Combinatorics and Linear Algebra more...

Proof Complexity, Computational Complexity more...

Scheduling and Load Balancing, Complexity Theory and Lower Bounds, Quantum Computation, Approximation Methods

Foundations of Cryptography, Pseudorandomness, Derandomization and Explicit Combinatorial Constructions

Combinatorics, Graph Theory, Discrete Geometry

Algebraic and Probabilistic Methods in Combinatorics, Extremal Graph Theory, Ramsey Theory, Random Structures, Application of Combinatorics to Theoretical Computer Science

**Short-Term Visitors**

- Boaz Barak, Weizmann Institute of Science (09/15-10/31/01)
- Michael Elkin, Weizmann Institute of Science (09/21-9/25/01)
- Ehud Friedgut, Hebrew University (09/30-10/14/01)
- Ron Livne, Hebrew University (10/2-10/16/01)
- Bela Bollobas, University of Memphis (11/10-11/17/01)
- Vladlen Koltun, Tel-Aviv University (01/12-01/20/02)
- Pavel Pudlak, Academy of Sciences of Czech Republic (02/03-02/16/02)
- Vojtech Rodl, Emory University (02/03-02/16/02)
- Michael Krivelevich, Tel-Aviv University (02/17-02/23/02)
- Van Vu, University of California at San Diego (03/10-03/17/02)
- Alexei Kitaev, California Institute of Technology (04/02-04/08/02)
- Tibor Szabo, ETH Zurich (04/07-04/19/02)