The black-box query complexity of polynomial summation

Ali Juma, Valentine Kabanets, Charles Rackoff, Amir Shpilka. The black-box query complexity of polynomial summation. Electronic Colloquium on Computational Complexity (ECCC), 14(125), 2007. [doi]

Abstract

Abstract is missing.