Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973293030> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1973293030 abstract "We present an error-correcting interpolation algorithm for a univariate black-box polynomial that has a sparse representation using Chebyshev polynomials as a term basis. Our algorithm assumes that an upper bound on the number of erroneous evaluations is given as input, and is a generalization of the algorithm by Lakshman and Saunder [SIAM J. Comput., vol. 24 (1995)] for interpolating sparse Chebyshev polynomials and the techniques in error-correcting sparse interpolation in the usual basis of consecutive powers of the variable due to Comer, Kaltofen, and Pernet [Proc. ISSAC 2012 and 2014]. We prove the correctness of our list-decoder-based algorithm with a Descartes-rule-of-signs-like property for sparse polynomials in Chebyshev basis. We also give a new algorithm that reduces the sparse interpolation in Chebyshev basis to that in power basis, thus making the many techniques for the sparse interpolation in power basis, for instance, supersparse (lacunary) interpolation over large finite fields, available to interpolation in Chebyshev basis. Furthermore, we can customize the randomized early termination algorithms from Kaltofen and Lee [J. Symb. Comput., vol. 36 (2003)] to our new approach." @default.
- W1973293030 created "2016-06-24" @default.
- W1973293030 creator A5017586051 @default.
- W1973293030 creator A5056874049 @default.
- W1973293030 date "2015-06-24" @default.
- W1973293030 modified "2023-09-27" @default.
- W1973293030 title "Error-Correcting Sparse Interpolation in the Chebyshev Basis" @default.
- W1973293030 cites W12006576 @default.
- W1973293030 cites W1965254799 @default.
- W1973293030 cites W1977375620 @default.
- W1973293030 cites W1978731541 @default.
- W1973293030 cites W1990735831 @default.
- W1973293030 cites W1991852511 @default.
- W1973293030 cites W2001224529 @default.
- W1973293030 cites W2017373663 @default.
- W1973293030 cites W2026956769 @default.
- W1973293030 cites W2070279173 @default.
- W1973293030 cites W2071252649 @default.
- W1973293030 cites W2083005904 @default.
- W1973293030 cites W2096282168 @default.
- W1973293030 cites W2100899126 @default.
- W1973293030 cites W2126318803 @default.
- W1973293030 cites W2133040107 @default.
- W1973293030 cites W2140426691 @default.
- W1973293030 cites W2167854544 @default.
- W1973293030 cites W3102074344 @default.
- W1973293030 doi "https://doi.org/10.1145/2755996.2756652" @default.
- W1973293030 hasPublicationYear "2015" @default.
- W1973293030 type Work @default.
- W1973293030 sameAs 1973293030 @default.
- W1973293030 citedByCount "9" @default.
- W1973293030 countsByYear W19732930302016 @default.
- W1973293030 countsByYear W19732930302018 @default.
- W1973293030 countsByYear W19732930302019 @default.
- W1973293030 countsByYear W19732930302020 @default.
- W1973293030 countsByYear W19732930302021 @default.
- W1973293030 crossrefType "proceedings-article" @default.
- W1973293030 hasAuthorship W1973293030A5017586051 @default.
- W1973293030 hasAuthorship W1973293030A5056874049 @default.
- W1973293030 hasConcept C104114177 @default.
- W1973293030 hasConcept C11413529 @default.
- W1973293030 hasConcept C12426560 @default.
- W1973293030 hasConcept C134306372 @default.
- W1973293030 hasConcept C137800194 @default.
- W1973293030 hasConcept C145242015 @default.
- W1973293030 hasConcept C154945302 @default.
- W1973293030 hasConcept C171326582 @default.
- W1973293030 hasConcept C21424316 @default.
- W1973293030 hasConcept C2524010 @default.
- W1973293030 hasConcept C31972630 @default.
- W1973293030 hasConcept C33923547 @default.
- W1973293030 hasConcept C41008148 @default.
- W1973293030 hasConceptScore W1973293030C104114177 @default.
- W1973293030 hasConceptScore W1973293030C11413529 @default.
- W1973293030 hasConceptScore W1973293030C12426560 @default.
- W1973293030 hasConceptScore W1973293030C134306372 @default.
- W1973293030 hasConceptScore W1973293030C137800194 @default.
- W1973293030 hasConceptScore W1973293030C145242015 @default.
- W1973293030 hasConceptScore W1973293030C154945302 @default.
- W1973293030 hasConceptScore W1973293030C171326582 @default.
- W1973293030 hasConceptScore W1973293030C21424316 @default.
- W1973293030 hasConceptScore W1973293030C2524010 @default.
- W1973293030 hasConceptScore W1973293030C31972630 @default.
- W1973293030 hasConceptScore W1973293030C33923547 @default.
- W1973293030 hasConceptScore W1973293030C41008148 @default.
- W1973293030 hasLocation W19732930301 @default.
- W1973293030 hasOpenAccess W1973293030 @default.
- W1973293030 hasPrimaryLocation W19732930301 @default.
- W1973293030 hasRelatedWork W1533899 @default.
- W1973293030 hasRelatedWork W1978283186 @default.
- W1973293030 hasRelatedWork W2001469059 @default.
- W1973293030 hasRelatedWork W2041163946 @default.
- W1973293030 hasRelatedWork W2046070372 @default.
- W1973293030 hasRelatedWork W2100535027 @default.
- W1973293030 hasRelatedWork W3119775620 @default.
- W1973293030 hasRelatedWork W3156477280 @default.
- W1973293030 hasRelatedWork W4242143361 @default.
- W1973293030 hasRelatedWork W977101268 @default.
- W1973293030 isParatext "false" @default.
- W1973293030 isRetracted "false" @default.
- W1973293030 magId "1973293030" @default.
- W1973293030 workType "article" @default.