The Community for Technology Leaders
RSS Icon
Subscribe
2007 22nd Annual IEEE Conference on Computational Complexity (2007)
San Diego, CA
June 13, 2007 to June 16, 2007
ISBN: 0-7695-2780-9
TABLE OF CONTENTS
Introduction
Preface (PDF)
pp. viii
Committees (PDF)
pp. ix
Reviewers (PDF)
pp. xi
Wednesday, June 13
Marius Zimand , Towson University, USA
pp. 1-9
Prahladh Harsha , Toyota Technological Institute, USA
Rahul Jain , Univ. of Waterloo, Canada
David McAllester , Toyota Technological Institute, USA
Jaikumar Radhakrishnan , Tata Institute of Fundamental Research, India
pp. 10-23
Harry Buhrman , CWI Amsterdamn and University of Amsterdam, Netherlands
Nikolay Vereshchagin , Moscow State University, Russia
Ronald de Wolf , CWI Amsterdam, Netherlands
pp. 24-32
Amit Chakrabarti , Dartmouth College, USA
pp. 33-45
Luis Antunes , U. Porto
Lance Fortnow , U. Chicago
Alexandre Pinto , U. Porto
Andre Souto , U. Porto
pp. 46-51
Richard Chang , University of Maryland Baltimore County, USA
Suresh Purini , University of Maryland Baltimore County, USA
pp. 52-59
Wolfgang Merkle , Ruprecht-Karls-Universitat Heidelberg, Germany
Frank Stephan , National University of Singapore, Singapore
pp. 60-69
Thursday, June 14th
Ryan Williams , Carnegie Mellon University, USA
pp. 70-82
Halfspace Matrices (Abstract)
Alexander A. Sherstov , The University of Texas at Austin, USA
pp. 83-95
Venkatesan Guruswami , University of Washington, USA
Christopher Umans , California Institute of Technology, USA
Salil Vadhan , Harvard University, USA
pp. 96-108
Richard Cleve , University of Waterloo, Canada
William Slofstra , University of California, Berkeley, USA
Falk Unger , CWI, the Netherlands
Sarvagya Upadhyay , University of Waterloo, Canada
pp. 109-114
Scott Aaronson , University of Waterloo, Canada
Greg Kuperberg , UC Davis, USA
pp. 115-128
Andris Ambainis , University of Waterloo, Canada
Joseph Emerson , University of Waterloo, Canada
pp. 129-140
Emanuele Viola , Institute for Advanced Study, USA
Avi Wigderson , Institute for Advanced Study, USA
pp. 141-154
Emanuele Viola , Institute for Advanced Study, USA
pp. 155-168
Friday, June 15th
Uriel Feige , Weizmann Institute, Israel; Microsoft Research
Guy Kindler , Weizmann Institute, Israel
Ryan O'Donnell , Carnegia Mellon University, USA
pp. 179-192
Guillaume Malod , Universite de Mons-Hainaut, Belgium
pp. 193-204
Grant Schoenebeck , UC Berkeley, USA
Luca Trevisan , UC Berkeley, USA
Madhur Tulsiani , UC Berkeley, USA
pp. 205-216
Chris Bourke , University of Nebraska, Lincoln, USA
Raghunath Tewari , University of Nebraska, Lincoln, USA
N.V. Vinodchandran , University of Nebraska, Lincoln, USA
pp. 217-221
Mark Braverman , University of Toronto
Raghav Kulkarni , University of Chicago
Sambuddha Roy , IBM India
pp. 222-235
Kai-Min Chung , Harvard University, USA
Omer Reingold , Weizmann Institute of Science, Israel
Salil Vadhan , Harvard University, USA
pp. 236-249
Yijia Chen , Shanghai Jiaotong University, China
Jorg Flum , Universitat Freiburg, Germany
pp. 250-263
Shirley Halevy , University of Haifa, Israel
Oded Lachish , University of Haifa, Israel
Ilan Newman , University of Haifa, Israel
Dekel Tsur , Ben-Gurion University of the Negev, Israel
pp. 264-277
Yuval Ishai , Technion, Israel
Eyal Kushilevitz , Technion, Israel
Rafail Ostrovsky , UCLA, USA
pp. 278-291
Saturday, June 16th
Jin-Yi Cai , University of Wisconsin, USA
Pinyan Lu , Tsinghua University, China
pp. 292-304
Jin-Yi Cai , University of Wisconsin, USA
Vinay Choudhary , University of Wisconsin, USA
Pinyan Lu , Tsinghua University, China
pp. 305-318
Iftach Haitner , Weizmann Institute of Science, Israel
Omer Reingold , Weizmann Institute of Science, Israel
pp. 319-332
Chris Peikert , SRI International, MIT, USA
pp. 333-346
Konstantin Pervyshev , University of California, San Diego, USA
pp. 347-358
Author Index
Author Index (PDF)
pp. 359
46 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool