Browsing by ORCID "Imamoglu, Erdal/0000-0003-2137-9921"
[Abstract Not Available]
Algorithms for interpolating a polynomial f from its evaluation points whose running time depends on the sparsity to f the polynomial when it is represented as a linear combination of t Chebyshev Polynomials of the First ...
İmamoğlu, Erdal (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 ...