1. Combinatorial PCPs with Short Proofs

   • Or Meir

   OriginalPaper 21 January 2016 Pages: 1 - 102

2. Quantum commitments from complexity assumptions

   • André Chailloux
   • Iordanis Kerenidis
   • Bill Rosgen

   OriginalPaper 29 October 2015 Pages: 103 - 151

3. The complexity of estimating min-entropy

   • Thomas Watson

   OriginalPaper 06 September 2014 Pages: 153 - 175

4. Relativizing small complexity classes and their theories

   • Klaus Aehlig
   • Stephen Cook
   • Phuong Nguyen

   OriginalPaper 29 October 2015 Pages: 177 - 215

5. On the power of algebraic branching programs of width two

   • Eric Allender
   • Fengming Wang

   OriginalPaper 05 November 2015 Pages: 217 - 253

6. A Dichotomy for Real Weighted Holant Problems

   • Sangxia Huang
   • Pinyan Lu

   OriginalPaper 17 November 2015 Pages: 255 - 304