1. Depth-3 arithmetic circuits over fields of characteristic zero

   • A. Shpilka
   • A. Wigderson

   Pages: 1 - 27

2. Which bases admit non-trivial shrinkage of formulae?

   • H. Chockler
   • U. Zwick

   Pages: 28 - 40

3. Fast computation of the Smith form of a sparse integer matrix

   • M. Giesbrecht

   Pages: 41 - 69

4. The “log rank” conjecture for modular communication complexity

   • C. Meinel
   • S. Waack

   Pages: 70 - 91