3 search results - page 1 / 1 » Early termination in Ben-Or Tiwari sparse interpolation and ... |
ISSAC
2000
Springer
13 years 8 months ago
2000
Springer
CAP
2010
12 years 12 months ago
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...
ISSAC
2007
Springer
13 years 11 months ago
2007
Springer
The black box algorithm for separating the numerator from the denominator of a multivariate rational function can be combined with sparse multivariate polynomial interpolation alg...