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)

    Combinatorics, Graph Theory and their applications in Theoretical Computer Science

• Andris Ambainis, Institute for Advanced Study

    Quantum Computation, Computational Complexity

• Richard Beigel, Temple University

    Biocomputing, Computational Complexity more.. .

• Michael Capalbo, Institute for Advanced Study

    Expander Constructions, GraphTheory, Combinatorial Structures

• Irit Dinur, Institute for Advanced Study

    Computational Complexity, PCP and Hardness of Approximation

• Roy Meshulam, Institute for Advanced Study (Fall term only)

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

• Alexander Razborov, Institute for Advanced Study/Steklov Mathematical Institute

    Proof Complexity, Computational Complexity more...

• Oded Regev, Institute for Advanced Study

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

• Omer Reingold, AT&T Research Labs/Institute for Advanced Study

    Foundations of Cryptography, Pseudorandomness, Derandomization and Explicit Combinatorial Constructions

• Clifford Smyth, Institute for Advanced Study

    Combinatorics, Graph Theory, Discrete Geometry

• Benny Sudakov, Institute for Advanced Study

    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)