1. Interpolation of Shifted-Lacunary Polynomials

   • Mark Giesbrecht
   • Daniel S. Roche

   OriginalPaper 20 August 2010 Pages: 333 - 354

2. Efficiently Certifying Non-Integer Powers

   • Erich Kaltofen
   • Mark Lavin

   OriginalPaper 11 August 2010 Pages: 355 - 366

3. Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size

   • Dana Moshkovitz
   • Ran Raz

   OriginalPaper 06 November 2009 Pages: 367 - 422

4. Space Hierarchy Results for Randomized and other Semantic Models

   • Jeff Kinne
   • Dieter van Melkebeek

   OriginalPaper 06 November 2009 Pages: 423 - 475