2002-2003 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 Long-Term 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).

• Sanjeev Arora (Complexity Theory, Approximation)

• Amit Chakrabarti (Theoretical Computer Science)

• Michael Elkin (Algorithmic, Graph Theory)

• Hartmut Klauck (Computational Complexity)

• Luke Pebody (Combinatorics, Graph Theory)

• Ran Raz (Complexity Theory) fall term only

• Alexander Razborov (Proof Complexity, Computational Complexity)

• Oded Regev (Scheduling and Load Balancing, Complexity Theory and Lower Bounds, Quantum Computation, Approximation Methods)

• Omer Reingold (Foundations of Cryptography, Pseudorandomness, Derandomization and Explicit Combinatorial Constructions)

• Daniel Rockmore (Fast Fourier Transforms) fall term only

• Benjamin Sudakov (Algebraic and Probabilistic Methods in Combinatorics, Extremal Graph Theory, Ramsey Theory, Random Structures, Application of Combinatorics to Theoretical Computer Science) spring term only

• Xiaodong Sun (Theoretical Computer Science)

 

Short-Term Visitors

• Valentine Kabanets, University of California at San Diego (08/29 - 09/10/02)

• Ronen Shaltiel, Weizmann Institute (09/01 - 09/11/02)

• Russell Impagliazzo, University of California at San Diego (08/30 - 09/12/02)

• Mikhail Alekhnovitch, MIT (09/16 - 09/30/02)

• Ehud Friedgut, Hebrew University (09/28 - 10/11/02)

• Jan Krajicek, Academy of Sciences of Czech Republic (10/13-10/27/02)

• Ravi Kannan, Yale University (10/28 - 10/29/02)

• Christian Borgs, Microsoft Research (11/16 - 11/26/02)

• Jennifer Chayes, Microsoft Research (11/18 - 11/26/02)

• Michael Langberg, Weizmann Institute (11/24 - 11/26/02)

• Leonid Levin, Boston Uinversity (12/08 - 12/09/02)

• Eli Ben-Sasson, Harvard Uinversity (12/15 - 12/19/02)

• Noga Alon, Tel-Aviv University (01/16 - 02/16/03)

• Ehud Friedgut, Hebrew University (02/04 - 02/18/03)

• Marek Karpinski, University of Bonn (02/15 - 03/01/03)

• Ryan O'Donnell, MIT (03/02-03/04/03)

• Van Vu, University of California at San Diego (03/09 - 03/15/03)

• Daniele Micciancio, University of California at San Diego (03/23 - 03/29/03)

• Madhu Sudan, MIT (03/24-03/27/03)

• Bela Bollobas, University of Memphis (04/01 - 04/30/03)

• Michael Krivelevich, Tel-Aviv University (04/14 - 04/18/03)

• Muli Safra, Tel-Aviv University (04/16 - 04/26/03)

• Bruce Reed, McGill University (04/20 - 04/28/03)

• Jozsef Balogh, Ohio Sate University (06/15 - 06/22/03)