Sparse Polynomial Interpolation With Arbitrary Orthogonal Polynomial Bases

Imamoglu, E; Kaltofen, EL; Yang, ZF

Imamoglu, E (reprint author), NCSU, Dept Math, Raleigh, NC 27695 USA.

ISSAC'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2018; (): 223

Abstract

An algorithm for interpolating a polynomial f from evaluation points whose running time depends on the sparsity t of the polynomial when it is represe......

Full Text Link