1. Counting Irreducible Components of Complex Algebraic Varieties

   • Peter Bürgisser
   • Peter Scheiblechner

   OriginalPaper 24 February 2010 Pages: 1 - 35

2. Quadratic Lower Bound for Permanent Vs. Determinant in any Characteristic

   • Jin-Yi Cai
   • Xi Chen
   • Dong Li

   OriginalPaper 24 February 2010 Pages: 37 - 56

3. Classifying Problems on Linear Congruences and Abelian Permutation Groups Using Logspace Counting Classes

   • V. Arvind
   • T. C. Vijayaraghavan

   OriginalPaper 03 November 2009 Pages: 57 - 98

4. On The Randomness Complexity of Property Testing

   • Oded Goldreich
   • Or Sheffet

   OriginalPaper 24 February 2010 Pages: 99 - 133

5. Communication Complexity Under Product and Nonproduct Distributions

   • Alexander A. Sherstov

   OriginalPaper 24 February 2010 Pages: 135 - 150