• C
  • CCC
  • 2005
  • 20th Annual IEEE Conference on Computational Complexity (CCC'05)
Advanced Search 
20th Annual IEEE Conference on Computational Complexity (CCC'05)
San Jose, CA
June 11-June 15
ISBN: 0-7695-2364-1
Table of Contents
Introduction
Preface (PDF)
pp. viii
Session 1
Neeraj Kayal, National University of Singapore and Indian Institute of Technology at Kanpur
Nitin Saxena, National University of Singapore and Indian Institute of Technology at Kanpur
pp. 2-12
V. Arvind, Institute of Mathematical Sciences
Piyush P Kurur, Institute of Mathematical Sciences
T. C. Vijayaraghavan, Institute of Mathematical Sciences
pp. 13-27
Session 2 (Best Student Paper Award)
Session 3
Amos Beimel, Ben-Gurion University
Enav Weinreb, Ben-Gurion University
pp. 67-75
Session 4
Andrej Bogdanov, University of California at Berkeley
Hoeteck Wee, University of California at Berkeley
pp. 92-99
Session 5
Richard J. Lipton, Georgia Institute of Technology
Evangelos Markakis, Georgia Institute of Technology
Aranyak Mehta, Georgia Institute of Technology
Nisheeth K. Vishnoi, IBM India Research Lab
pp. 112-119
Eli Ben-Sasson, Technion and Toyota Technological Institute at Chicago
Oded Goldreich, Weizmann Institute of Science
Prahladh Harsha, Microsoft Research
Madhu Sudan, Massachusetts Institute of Technology
Salil Vadhan, Harvard University
pp. 120-134
Eldar Fischer, Technion — Israel Institute of Technology
Lance Fortnow, University of Chicago
pp. 135-140
Session 6 (Invited Lecture)
Understanding "Understanding": Steps toward a Mathematical Scientific Theory of Consciousness
Session 7
Shuchi Chawla, Carnegie Mellon University
Robert Krauthgamer, IBM Almaden Research Center
Ravi Kumar, IBM Almaden Research Center
Yuval Rabani, Technion-Israel Institute of Technology, Cornell University, IBM Almaden Research Center and University of California at Los Angeles
D. Sivakumar, IBM Almaden Research Center
pp. 144-153
Venkatesan Guruswami, University of Washington
Subhash Khot, Georgia Institute of Technology
pp. 154-162
Session 8
Chi-Jen Lu, Academia Sinica
Shi-Chun Tsai, National Chiao Tung University
Hsin-Lung Wu, National Chiao Tung University
pp. 170-182
Session 9 (Best Paper Award)
Session 10
Lance Fortnow, University of Chicago
Adam R. Klivans, University of Texas at Austin
pp. 228-234
Session 11
David Woodruff, Massachusetts Institute of Technology
Sergey Yekhanin, Massachusetts Institute of Technology
pp. 275-284
Rahul Jain, University of California at Berkeley
Jaikumar Radhakrishnan, Tata Institute of Fundamental Research and Toyota Technological Institute
Pranab Sen, University of Waterloo
pp. 285-296
Session 12
Eric Allender, Rutgers University
Samir Datta, Chennai Mathematical Institute
Sambuddha Roy, Rutgers University
pp. 298-307
Michael Alekhnovich, Institute for Advanced Study in Princeton
Allan Borodin, University of Toronto
Joshua Buresh-Oppenheim, University of California at San Diego
Russell Impagliazzo, University of California at San Diego and Institute for Advanced Study in Princeton
Avner Magen, University of Toronto
Toniann Pitassi, University of Toronto and Institute for Advanced Study in Princeton
pp. 308-322
Lance Fortnow, University of Chicago
Russell Impagliazzo, University of California at San Diego
Valentine Kabanets, Simon Fraser University
Christopher Umans, California Institute of Technology
pp. 323-332
Session 13
Author Index
Usage of this product signifies your acceptance of the Terms of Use.