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
Quantum Computation, Computational Complexity
Biocomputing, Computational Complexity
Expander Constructions, GraphTheory, Combinatorial Structures
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
Proof Complexity, Computational Complexity
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)
  • Ron Livne, Hebrew University (10/2-10/16/01)
  • Pavel Pudlak, Academy of Sciences of Czech Republic (02/03-02/16/02)
  • Vojtech Rodl, Emory University (02/03-02/16/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)