2011-2012 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.

  • Noga Alon, Visiting Professor (Combinatorics)
  • Russell Impagliazzo, Visiting Professor (Computational Complexity Theory)
  • László Lovász, Visiting Professor (Combinatorial Optimiation, Graph Theory)
  • Shachar Lovett (Computer Science, Coding Theory, Computational Complexity)
  • Raghu Meka (Pseudorandomness, Complexity Theory, Learning Theory, Probability)
  • Ankur Moitra (Approximation Algorithms, Learning Theory)
  • Shubhangi Saraf (Complexity Theory, Sublinear-time Algorithms)
  • Balázs Szegedy (Combinatorics, Group Theory)
  • Katalin Vesztergombi (Combinatorics)
  • David Zuckerman (Pseudorandomness, Complexity Theory, Coding Theory)

Visitors

  • Oded Goldreich (Theory of Computation)
  • Swastik Kopparty (Theory of Computing, Combinatorics, Randomness and Pseudorandomness)
  • Jelani Nelson (Theoretical Computer Science)
  • Grant Schoenebeck (Complexity Theory, Intersection of Comuter Science)
  • Nikhil Srivastava (Spectral Graph Theory, Linear Algebra and Convex Geometry)

Short-Term Visitors

  • Miklos Abert, University of Chicago (03/19/12-03/22/12)
  • Siavosh Benabbas, University of Toronto (11/20/11-11/23/11)
  • Amit Chakrabarti, Dartmouth College (02/20/11-02/22/11)
  • Arkadev Chattopadhyay, University of Toronto (10/09/11-10/14/11)
  • Jing Chen, Massachusetts Institute of Technology (10/02/11-10/04/11)
  • Andrew Drucker, Massachusetts Institute of Technology (02/12/12-02/18/12)
  • Klim Efremenko, Tel-Aviv University (05/13/12-05/20/12)
  • Parikshit Gopalan, Microsoft Research Silicon Valley (04/01/12-04/03/12)
  • Fan Chung Graham, University of California, San Diego (02/05/12-02/08/12)
  • Venkatesan Guruswami, Carnegie Mellon University (02/19/12-02/21/12)
  • Prahladh Harsha, Tata Institute of Fundamental Research (12/04/11-12/16/11)
  • Pavel Hrubes, Princeton University (12/09/11-12/19/11)
  • Russell Impagliazzo, University of California, San Diego (04/22/11-04/23/11; 08/16/11-08/19/11)
  • Daniel Kane, Stanford University (03/15/11-03/16/11)
  • Tali Kaufman, The Weizmann Institute of Science (06/24/12-07/01/12)
  • Menachem Magidor, Einstein Institute of Mathematics, Hebrew University (12/04/11-12/09/11)
  • Ankur Moitra, Princeton University (01/17/11-01/18/11)
  • Jelani Nelson, Harvard University (01/30/11-01/31/11)
  • Alon Nishry, Tel-Aviv University (10/07/12-10/12/12)
  • Sigal Oren, Cornell University (11/06/11-11/08/11)
  • Christos Papadimitriou, University of California, Berkeley (02/27/12-02/28/12)
  • Toniann Pitassi, University of Toronto (02/14/11-02/18/11)
  • Oded Regev, New York University (11/28/11-11/29/11)
  • Andre Reznikov, Bar-Ilan University (10/19/11-10/28/11)
  • Amir Shpilka, Technion (03/13/11-03/15/11)
  • Mohit Singh, McGill University (03/06/11-03/07/11)
  • Joel Spencer, New York University (02/20/12-02/21/12)
  • Benjamin Sudakov, University of California, Los Angeles (09/25/11-10/02/11)
  • Jean-Pierre Tillich, INRA, France (03/12/12-03/18/12)
  • Luca Trevisan, Stanford University (03/26/12-03/28/12)
  • Salil Vadhan, Harvard University (04/22/12-04/23/12)
  • Gregory Valiant, Microsoft Research (03/18/12-03/20/12)
  • Santosh Vempala, Georgia Institute of Technology (01/29/12-02/01/12)
  • Emanuele Viola, Northeastern University (03/04/12-03/08/12)
  • Nisheeth Vishnoi, Microsoft Research India (05/14/12-05/16/12)
  • Jan Vondrak, IBM Almaden Research Center (03/24/12-03/31/12)
  • Amir Yehudayoff, Technion (02/19/11-02/29/11; 08/04/11-09/04/11)
  • Noga Zewi, Technion (02/25/12-03/03/12)