Lower complexity bounds for interpolation algorithms

Nardo Giménez, Joos Heintz, Guillermo Matera, Pablo Solernó. Lower complexity bounds for interpolation algorithms. J. Complexity, 27(2):151-187, 2011. [doi]

Abstract

Abstract is missing.