On sparse interpolation of rational functions and gcds
Joris van der Hoeven, Grégoire Lecerf · ACM communications in computer algebra · 2021
In this note, we present a variant of a probabilistic algorithm by Cuyt and Lee for the sparse interpolation of multivariate rational functions. We also present an analogous method for the computation of sparse gcds.