Search
Now showing items 1-1 of 1
Sparse polynomial interpolation with Bernstein polynomials
(Scientific Technical Research Council Turkey-Tubitak, 2021)
We present an algorithm for interpolating an unknown univariate polynomial f that has a t sparse representation (t << deg(f) ) using Bernstein polynomials as term basis from 2t evaluations. Our method is based on manipulating ...