Publication Details

Title: Interpolation of Sparse Rational Functions Without Knowing Bounds on Exponents
Author: D. Y. Grigoriev, M. Karpinski, and M. F. Singer
Group: ICSI Technical Reports
Date: January 1990
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-90-05.pdf

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

Bibliographic Information:
ICSI Technical Report TR-90-005

Bibliographic Reference:
D. Y. Grigoriev, M. Karpinski, and M. F. Singer. Interpolation of Sparse Rational Functions Without Knowing Bounds on Exponents. ICSI Technical Report TR-90-005, January 1990