• C
  • CCC
  • 2007
  • Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07)
Advanced Search 
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07)
San Diego, California
June 13-March 16
ISBN: 0-7695-2780-9
Table of Contents
Introduction
Preface (PDF)
pp. viii
Wednesday, June 13
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
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
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
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
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
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
Konstantin Pervyshev, University of California, San Diego, USA
pp. 347-358
Author Index
Usage of this product signifies your acceptance of the Terms of Use.