2007-2008 members

(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).

• Adi Akavia (Complexity, Coding Theory)
• Noga Alon, Visiting Professor (Combinatorics) spring term only
• Xi Chen (Game Theory, Complexity Theory)
• Kevin Costello (Combinatorics, Discrete Probability)
• Venkatesan Guruswami (Theory of Computation)
• Nir Halman (Optimization, Stochastic Programming)
• Russell Impagliazzo, Visiting Professor (Computational Complexity)
• Tali Kaufman (Algorithms)
• Neeraj Kayal (Computational Complexity) joint with DIMACS
• Anup Rao (Theoretical Computer Science)
• Alexander Razborov (Computational Complexity, Proof Complexity, Combinatorics)
• Jozsef Solymosi (Combinatorics) fall term only
• Benjamin Sudakov (Combinatorics, Number Theory) fall term only
• Luca Trevisan (Computational Complexity) fall term only
• Sergey Yekhanin (Complexity Theory)

Short-Term Visitors

• Scott Aaronson, Massachusetts Institute of Technology (09/16-09/18/07)
• Madhu Sudan, Massachusetts Institute of Technology (9/24-9/25/07)
• Alexander Sherstov, University of Texas at Austin (09/24 - 10/24/07)
• Bela Bollobas, University of Memphis (09/30 - 10/07/07)
• Vojtech Rodl, Emory University (10/01 - 10/13/07)
• Joel Spencer, Courant Institute (10/07 - 10/08/07)
• Terence Tao, University of California at Los Angeles (10/13 - 11/03/07)
• Zeev Dvir, Weizmann Institute (10/15 - 10/16/07, 05/23/08)
• Vijai Vazirani, Georgia Institute of Technology (11/04 - 11/06/07)
• Jin-Yi Cai, University of Wisconsin (11/11 - 11/13/07)
• Laszlo Babai, University of Chicago (11/11-11/14/07)
• Yishay Mansour, Tel-Aviv University (11/19 - 11/20/07)
• Subhash Khot, Courant Institute, New York University (11/26/07)
• Umesh Vazirani, University of California at Berkeley (12/03/07)
• Konstantinos Daskalakis, University of California at Berkeley (12/04/07)
• Emanuele Viola, Columbia University (01/28/08 and 4/12-4/13/09)
• Michael Krivelevich, Tel-Aviv University (01/31-02/06/08)
• Valentine Kabanets, Simon Fraser University (02/10-03/01/08)
• Neeraj Kayal, DIMACS (02/12/08)
• Yury Makarychev, Microsoft Research (02/17-02/18/08)
• Christos Papadimitriou, University of California at Berkeley (02/19/08)
• Shai Halevi, IBM T. J. Watson Research Center (02/25/08 and 4/28/08)
• Arie Matsliah, Technion (02/26/08)
• Troy Lee, Rutgers Univesity (03/03/08)
• Philip Matchett Wood, Rutgers University (03/10/08)
• Paul Valiant, Massachusetts Institute of Technology (03/22-03/25-08)
• Amit Sahai, University of California at Los Angeles (03/25/09)
• Benny Applebaum, Princeton University (03/31/08)
• Mohammad Mahmoody-Ghidary, Princeton University (04/07/08)
• Assaf Naor, Courant Insitute, New York University (04/14/08)
• Rani Hod, Tel Aviv University (04/29/08)
• Amir Shpilka, Technion (05/16/08)
• Mark Braverman, University of Toronto (05/28-06/26 and 07/20-07/26/08)