Publication
STOC 1988
Conference paper

A deterministic algorithm for sparse multivariate polynomial interpolation

View publication

Abstract

An efficient deterministic polynomial time algorithm is developed for the sparse polynomial interpolation problem. The number of evaluations needed by this algorithm is very small. The algorithm also has a simple NC implementation. © 1988 ACM.

Date

02 May 1988

Publication

STOC 1988

Authors

Share