Parallel sparse polynomial interpolation over finite fields
Seyed Mohammad Mahdi Javadi, Michael Monagan · 2010
We present a probabilistic algorithm to interpolate a sparse multivariate polynomial over a finite field, represented with a black box. Our algorithm modifies the algorithm of Ben-Or and Tiwari from 1988 for interpolating polynomials over rings with characteristic zero to characteristic p by doing additional probes.