The Community for Technology Leaders
RSS Icon
Subscribe
Proceedings of Computational Complexity. Sixteenth Annual IEEE Conference (2001)
Chicago, IL, USA
June 18, 2001 to June 21, 2001
ISBN: 0-7695-1053-1
TABLE OF CONTENTS
Dedication (PDF)
pp. viii
Preface (PDF)
pp. x
pp. xii
Session 1- Chair: Peter Bro Miltersen, University of Aarhus
Valentine Kabanets , Institute for Advanced Study
Avi Wigderson , Hebrew University
pp. 0002
Michal Koucky , Rutgers University
pp. 0021
Lance Fortnow , NEC Research Institute
pp. 0028
Session 2 - Chair: Toniann Pitassi
Nicola Galesi , Institute for Advanced Study
Albert Atserias , Universitat Polit?cnica de Catalunya
pp. 0036
Eli Ben-Sasson , Hebrew University
pp. 0042
Paul Beame , University of Washington
Ashish Sabharwal , University of Washington
Russell Impagliazzo , University of California, San Diego
pp. 0052
Stefan Dantchev , University of Aarhus
Søren Riis , Queen Mary, University of London
pp. 0069
Session 3 - Chair: D. Sivakumar, IBM Almaden
A. Pavan , University at Buffalo, New York
Alan L. Selman , University at Buffalo, New York
pp. 0078
Richard Chang , University of Maryland Baltimore County
pp. 0090
Session 4 - Chair: Rainer Schuler, University Ulm
Ronen Shaltiel , Hebrew University, Jerusalem, Israel.
pp. 0107
Session 5 - Chair: Richard Cleve, University Calgary
Christoph Dürr , Universit? Paris-Sud
Peter Høyer , University of Calgary
Miklos Santha , CNRS-LRI
pp. 0131
Rocco A. Servedio , Harvard University
pp. 0138
Session 6 - Chair: Anna Gal, University Texas, Austin
Eric Allender , Rutgers University
David A. Mix Barrington , University of Massachusetts
William Hesse , University of Massachusetts
pp. 0150
Amir Shpilka , Hebrew University
pp. 0160
Amos Beimel , Ben-Gurion University
pp. 0188
Session 7 - Chair: D. Sivakumar, IBM Almaden
Wolfgang Merkle , Universit?t Heidelberg
Klaus Ambos-Spies , Universit?t Heidelberg
Frank Stephan , Universit?t Heidelberg
pp. 0210
Session 8 - Chair: Salil Vadhan, IAS & Harvard University
Elchanan Mossel , Microsoft Research
Christopher Umans , Microsoft Research
pp. 0220
Larry Stockmeyer , IBM Almaden Research Center
Dharmendra S. Modha , Treelet, Inc.
pp. 0226
Johan Håstad , Royal Institute of Technology, Stockholm
pp. 0244
Session 9 - Chair: Madhu Sudan, MIT
Andrei A. Muchnik , Institute of New Technologies, Moscow
Nikolai K. Vereshchagin , Moscow State University
pp. 0256
Computational Depth (Abstract)
Lance Fortnow , NEC Research Institute
Luis Antunes , University of Porto
pp. 0266
Peter Gács , Boston University
pp. 0274
Session 10 - Chair: Uriel Feige, Weizmann Institute
Rahul Santhanam , University of Chicago
pp. 0286
Eric Allender , Rutgers University
Michal Koucký , Rutgers University
Detlef Ronneburger , Rutgers University
Sambudda Roy , Rutgers University
V. Vinay , Indian Institute of Science
pp. 0295
Author Index (PDF)
pp. 0303
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool