Lower Bounds for Polynomial Evaluation and Interpolation Problems

Victor Shoup, Roman Smolensky

Browse the full FOCS paper archive.