The Community for Technology Leaders
RSS Icon
Subscribe
2012 IEEE 27th Conference on Computational Complexity (2005)
San Jose, CA
June 11, 2005 to June 15, 2005
ISBN: 0-7695-2364-1
TABLE OF CONTENTS
Introduction
Preface (PDF)
pp. viii
Committees (PDF)
pp. ix
Awards (PDF)
pp. x
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)
Ryan Williams , Carnegie Mellon University
pp. 40-49
Session 3
Paul Beame , University of Washington
Toniann Pitassi , University of Toronto
Nathan Segerlind , University of Washington
Avi Wigderson , Institute for Advanced Study
pp. 52-66
Amos Beimel , Ben-Gurion University
Enav Weinreb , Ben-Gurion University
pp. 67-75
Sophie Laplante , Université Paris-Sud
Troy Lee , CWI and University of Amsterdam
Mario Szegedy , Rutgers University
pp. 76-90
Session 4
Andrej Bogdanov , University of California at Berkeley
Hoeteck Wee , University of California at Berkeley
pp. 92-99
Ingo Wegener , University Dortmund
Philipp Woelfel , University Dortmund
pp. 100-110
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)
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)
Ronen Shaltiel , University of Haifa
Christopher Umans , California Institute of Technology
pp. 212-226
Session 10
Lance Fortnow , University of Chicago
Adam R. Klivans , University of Texas at Austin
pp. 228-234
Arfst Nickelsen , Technische Universität Berlin
Birgit Schelm , Universität Hannover
pp. 235-242
Dan Gutfreund , Hebrew University of Jerusalem
Ronen Shaltiel , University of Haifa
Amnon Ta-Shma , Tel-Aviv University
pp. 243-257
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
Bill Rosgen , University of Alberta
John Watrous , University of Calgary
pp. 344-354
Author Index
Author Index (PDF)
pp. 355
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool