1. Homogenization and the polynomial calculus

   • Joshua Buresh-Oppenheim
   • Matthew Clegg
   • Toniann Pitassi

   Original Article Pages: 91 - 108

2. Hard examples for the bounded depth Frege proof system

   • Eli Ben-Sasson

   Original Article Pages: 109 - 136

3. Separability and one-way functions

   • Lance Fortnow
   • John D. Rogers

   Original Article Pages: 137 - 157

4. On the hardness of approximating the permanent of structured matrices

   • Bruno Codenotti
   • John D. Shparlinski
   • Arne Winterhof

   Original Article Pages: 158 - 170