The problem of interpolating a sparse polynomial has always been one of the central objects of research in the area of computer algebra. It is the key part of m

Computing polynomial greatest common divisors (GCD) plays an important role in Computer Algebra systems because the GCD operation is the bottleneck of many basi

We introduce an algorithm to interpolate sparse multivariate polynomials with integer coefficients. Our algorithm modifies Ben-Or and Tiwari's deterministic alg