Sparse Polynomial Interpolation and Division in Soft-linear Time.

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche

Browse the full ISSAC paper archive.