Error-Correcting Sparse Interpolation in the Chebyshev Basis

DOI10.1145/2755996.2756652zbMath1345.65004OpenAlexW1973293030MaRDI QIDQ2819732

Erich L. Kaltofen, Andrew Arnold

Publication date: 29 September 2016

Published in: Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2755996.2756652

zbMATH Keywords

Chebyshev polynomialsorthogonal basiserror-correcting codeDescartes' rule of signssparse polynomial interpolationProny's algorithm

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Numerical interpolation (65D05) Randomized algorithms (68W20) Decoding (94B35)

Related Items (4)

Sparse polynomial interpolation with Bernstein polynomials ⋮ Mini-workshop: Interpolation, approximation, and algebra. Abstracts from the mini-workshop held February 13--19, 2022 ⋮ On computing the degree of a Chebyshev polynomial from its value ⋮ Sparse interpolation in terms of multivariate Chebyshev polynomials

This page was built for publication: Error-Correcting Sparse Interpolation in the Chebyshev Basis