1. Extractors And Rank Extractors For Polynomial Sources

   • Zeev Dvir
   • Ariel Gabizon
   • Avi Wigderson

   OriginalPaper 23 April 2009 Pages: 1 - 58

2. The Black-Box Query Complexity of Polynomial Summation

   • Ali Juma
   • Valentine Kabanets
   • Amir Shpilka

   OriginalPaper 20 April 2009 Pages: 59 - 79

3. On Defining Integers And Proving Arithmetic Circuit Lower Bounds

   • Peter Bürgisser

   OriginalPaper 23 April 2009 Pages: 81 - 103

4. Robust Algorithms For Generalized Pham Systems

   • Ezequiel Dratman
   • Guillermo Matera
   • Ariel Waissbein

   OriginalPaper 24 April 2009 Pages: 105 - 154

5. Nullstellensätze for Zero–Dimensional Gröbner Bases

   • Amir Hashemi

   OriginalPaper 20 April 2009 Pages: 155 - 168