Journal: Computational Complexity

Volume 18, Issue 1

1 -- 58Zeev Dvir, Ariel Gabizon, Avi Wigderson. Extractors And Rank Extractors For Polynomial Sources
59 -- 79Ali Juma, Valentine Kabanets, Charles Rackoff, Amir Shpilka. The Black-Box Query Complexity of Polynomial Summation
81 -- 103Peter Bürgisser. On Defining Integers And Proving Arithmetic Circuit Lower Bounds
105 -- 154Ezequiel Dratman, Guillermo Matera, Ariel Waissbein. Robust Algorithms For Generalized Pham Systems
155 -- 168Amir Hashemi. Nullstellensätze for Zero-Dimensional Gröbner Bases