1. On the Complexity of Succinct Zero-Sum Games

   • Lance Fortnow
   • Russell Impagliazzo
   • Christopher Umans

   OriginalPaper 01 October 2008 Pages: 353 - 376

2. Polynomials that Sign Represent Parity and Descartes’ Rule of Signs

   • Saugata Basu
   • Nayantara Bhatnagar
   • Richard J. Lipton

   OriginalPaper 01 October 2008 Pages: 377 - 406

3. The Strength of Multilinear Proofs

   • Ran Raz
   • Iddo Tzameret

   OriginalPaper 04 August 2008 Pages: 407 - 457