2008-2009 Members

Participants

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

Members

Members 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.

• Adi Akavia (Complexity, Coding Theory)
• Noga Alon, Visiting Professor (Combinatorics, Graph Theory, Theoretical Computer Science)
• Arkadev Chattopadhyay (Algebraic Automata Theory, Computational Complexity, Discrete Mathematics)
• Xi Chen (Game Theory, Complexity Theory)
• Zeev Dvir (Algebraic Complexity, Randomness)
• Pavel Hrubes (Logic, Proof Complexity)
• Russell Impagliazzo, Visiting Professor(Computational Complexity)
• Gabor Kun (Probabilistic Method, Expander Structures)
• Dana Moshkovitz (Derandomization, Coding Theory)
• Anup Rao (Pseudorandomness, Complexity, Coding Theory, Combinatorics)
• Virginia Vassilevska (Graph Theory and Algorithms)
• Ryan Williams (Algorithms, Computational Complexity)
• Amir Yehudayoff (Algebraic Circuits, Computational Complexity)

Short-Term Visitors

• Alexander Razborov, University of Chicago (09/08-09/12/08)
• Eli Berger, University of Haifa (09/08-09/16/08)
• Benny Sudakov, University of California at Los Angeles (09/18-09/25/08)
• David Zuckerman, University of Texas at Austin (10/05-10/06/08)
• Shachar Lovett, Hebrew University of Jerusalem (10/12-10/15/08)
• Eli Ben-Sasson, Technion (10/19-10/24/08)
• Asaf Nussbolm, The Weizmann Institute (10/20/08)
• Shamgar Gurevich, University of California at Berkeley (10/21/08)
• Ronny Hadani, University of Chicago (10/21/08)
• David Steurer, Princeton University (11/03/08)
• Timothy Chow, IDA, Princeton (11/90/08)
• Jeff Edmonds, York Unversity, Toronto (11/12-11/19/08)
• Jacob Fox, Princeton University (11/24/08 and 04/21/09)
• Yi-Kai Liu, Caltech (11/12-11/19/08)
• Avinatan Hassidim, Massachusetts Institute of Technology (11/30-12/03/08)
• Bela Bollobas, University of Memphis (12/06-12/15/08)
• Eyal Lubetzky, Microsoft Research and University of Washington (12/07-12/13/08)
• Valentine Kabanets, Simon Fraser University (12/11-12/18/08)
• Mahdi Cheraghchi, EPFL, Lausanne, Switzerland (01/16-01/21/09)
• Silvio Micali, Massachusetts Institute of Technology (01/20/09)
• Paul Valiant, Massachusetts Institute of Technology(01/20/09)
• Scott Aaronson, Massachusetts Institute of Technology (01/25-01/30/09)
• Assaf Naor, Courant Institute, New York University (02/02/09)
• Mark Braverman, Microsoft Research New England (02/01-02/08/09)
• Ketan Mulmuley, University of Chicago (02/08-02/27/09)
• Nick Harvey, Microsoft Research New England (02/14-02/17/09)
• Bernard Chazelle, Princeton University (02/23/09)
• Yuval Peres, Microsoft Research, Redmond (03/01-03/03/09)
• Dmitry Gavinsky, NEC Laboratories America, Inc. (03/09/09)
• Allan Borodin, University of Toronto (02/16-02/19/09 and 03/12-03/19/09)
• Jan Vondrak, Princeton University (03/23/09)
• Benny Applebaum, Princeton University (04/06/09)
• Thomas Holenstein, Princeton University (04/07/09)
• Emanuele Viola, Northeastern University (04/12-04/13/09)
• Ben Rossman, Massachusetts Institute of Technology (04/19-04/21/09)
• Alon Orlitsky, University of California at San Diego (04/26-04/30/09)
• Mike Saks, Rutgers University (05/04/09)
• Venkatesan Guruswami, University of Washington/Carnegie Mellon University (05/03-05/10/09)
• Subhash Khot, Courant Institute, New York University (05/11/09)
• Ryan O'Donnell, Carnegie Mellon University (05/17-05/19//09)
• Doron Zeilberger, Rutgers University (05/19/09)
• Andrej Bogdanov, Chinese University of Hong Kong (06/08-06/12/09)
• Amit Sahai, University of California at Los Angeles (06/02-06/06/09)
• Amir Shpilka, Technion (05/24--5/27/09 and 08/24-08/31/09)