Interpolation of Sparse Rational Functions Without Knowing Bounds on Exponents

Dima Grigoriev Marek Karpinski Michael F. Singer

Published in: FOCS (1990)

Keyphrases

sparse sampling
upper bound
lower bound
piecewise polynomial
database
video sequences
high dimensional
sparse data
real time
learning algorithm
multiscale
worst case
image classification
theoretical guarantees
rational agents
linear interpolation