Rheinische Friedrich-Wilhelms-Universität Bonn Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 1995 Copyright 1995 Universität Bonn, Institut für Informatik, Abt. V
85142

Algorithms for Interpolation of Sparse Rational Functions Using Polynomial Number of Evaluations
Alexander Christov, Marek Karpinski
[Download PostScript] [Download PDF]

In this paper we prove that rational functions can be reconstructed using a polynomial number of black box evaluations. We consider two models: oracles with exact computations and modular oracles depending on the sizes of coefficients.

Last Change: 08/18/99 at 13:00:38
 English
Universität Bonn -> Institut für Informatik -> Abteilung V

Powered by Zope