• C
  • CCC
  • 2002
  • 17th Annual IEEE Conference on Computational Complexity (CCC'02)
Advanced Search 
17th Annual IEEE Conference on Computational Complexity (CCC'02)
Montreal, Canada
May 21-May 24
ISBN: 0-7695-1468-5
Table of Contents
Session 1: Joint Session with STOC 2002
Session 2: Joint Session with STOC 2002
Session 3: Joint Session with STOC 2002
Michael Capalbo, Institute for Advanced Study
Omer Reingold, AT&T Labs
Salil Vadhan, Harvard University
Avi Wigderson, Hebrew University at Jerusalem and Institute for Advanced Study
pp. 0015
Tugkan Batu, University of Pennsylvania
Sanjoy Dasgupta, AT&T Labs-Research
Ravi Kumar, IBM Almaden Research Center
Ronitt Rubinfeld, NEC Research Institute
pp. 0017
Ashwin Nayak, California Institute of Technology
Julia Salzman, Princeton University
pp. 0019
Session 4: Joint Session with STOC 2002
Ian Agol, University of Illinois at Chicago
Joel Hass, University of California at Davis
William Thurston, University of California at Davis
pp. 0024
Session 5
Alexander A. Razborov, Institute for Advanced Study and Steklov Mathematical Institute
pp. 0029
Miklos Ajtai, IBM Almaden Research Center
Ravi Kumar, IBM Almaden Research Center
D. Sivakumar, IBM Almaden Research Center
pp. 0053
Invited Address 1
Lance Fortnow, NEC Research Institute
pp. 0061
Session 6
Session 7
Ziv Bar-Yossef, University of California at Berkeley
T. S. Jayram, IBM Almaden Research Center
Ravi Kumar, IBM Almaden Research Center
D. Sivakumar, IBM Almaden Research Center
pp. 0093
Andris Ambainis, Institute for Advanced Study
Adam Smith, Massachusetts Institute of Technology
Ke Yang, Carnegie Mellon University
pp. 0103
Invited Address 2
Rapid Mixing (PDF)
Peter Winkler, Bell Laboratories
pp. 0125
Session 8
Venkatesan Guruswami, University of California at Berkeley
Madhu Sudan, Massachusetts Institute of Technology
pp. 0148
Survey Talk 1
Session 9
Ziv Bar-Yossef, University of California at Berkeley
Luca Trevisan, University of California at Berkeley
Omer Reingold, AT&T Labs - Research
Ronen Shaltiel, Weizmann Institute of Science
pp. 0165
Amit Deshpande, Chennai Mathematical Institute
Rahul Jain, Tata Institute of Fundamental Research
T. Kavitha, Tata Institute of Fundamental Research
Jaikumar Radhakrishnan, Tata Institute of Fundamental Research
Satyanarayana V. Lokam, University of Michigan
pp. 0184
Boaz Barak, Weizmann Institute of Science
Oded Goldreich, Weizmann Institute of Science
pp. 0194
Usage of this product signifies your acceptance of the Terms of Use.