Interpolation of Sparse Rational Functions Without Knowing Bounds on Exponents

TitleInterpolation of Sparse Rational Functions Without Knowing Bounds on Exponents
Publication TypeTechnical Report
Year of Publication1990
AuthorsGrigoriev, D. Yu., Karpinski M., & Singer M. F.
Other Numbers569
Abstract

We present the first algorithm for the (black box) interpolation of t-sparse rational functions without knowing bounds on exponents of their sparse representations.

URLhttp://www.icsi.berkeley.edu/pubs/techreports/tr-90-05.pdf
Bibliographic Notes

ICSI Technical Report TR-90-005

Abbreviated Authors

D. Y. Grigoriev, M. Karpinski, and M. F. Singer

ICSI Publication Type

Technical Report