1. Special Issue “Conference on Computational Complexity 2010” Guest Editor’s Foreword

   • Dieter van Melkebeek

   OriginalPaper 28 May 2011 Pages: 173 - 175

2. Spectral Algorithms for Unique Games

   • Alexandra Kolla

   OriginalPaper 12 July 2011 Pages: 177 - 206

3. Derandomized Parallel Repetition via Structured PCPs

   • Irit Dinur
   • Or Meir

   OriginalPaper Open access 26 May 2011 Pages: 207 - 327

4. Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds

   • Barış Aydınlıog̃lu
   • Dan Gutfreund
   • Akinori Kawachi

   OriginalPaper 08 June 2011 Pages: 329 - 366

5. On Matrix Rigidity and Locally Self-correctable Codes

   • Zeev Dvir

   OriginalPaper 08 June 2011 Pages: 367 - 388

6. The Gaussian Surface Area and Noise Sensitivity of Degree-d Polynomial Threshold Functions

   • Daniel M. Kane

   OriginalPaper 12 July 2011 Pages: 389 - 412