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 (Combinatorics, Graph Theory and their applications in Theoretical Computer Science) Spring term only
  • Andris Ambainis, Institute for Advanced Study (Quantum Computation, Computational Complexity)
  • Richard Beigel, Temple University (Biocomputing, Computational Complexity)
  • 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 (Applications of Topology and Fourier Analysis to Combinatorics and Linear Algebra) Fall term only
  • Alexander Razborov, Institute for Advanced Study/Steklov Mathematical Institute (Proof Complexity, Computational Complexity)
  • 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)