Sparse multivariate function recovery with a high error rate in the evaluations

DOI10.1145/2608628.2608637zbMath1325.68289OpenAlexW2140426691MaRDI QIDQ3452406

Erich L. Kaltofen, Zhengfeng Yang

Publication date: 11 November 2015

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

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

zbMATH Keywords

rational functionfault toleranceCauchy interpolationerror correcting coding

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Decoding (94B35)

Related Items (3)

Sparse multivariate function recovery with a small number of evaluations ⋮ Simultaneous rational function reconstruction with errors: handling multiplicities and poles ⋮ Accurate solution of near-colliding Prony systems via decimation and homotopy continuation

Uses Software

• Jordan

Cites Work

• Unnamed Item
• Unnamed Item
• An effective implementation of symbolic-numeric cylindrical algebraic decomposition for quantifier elimination
• Cylindrical algebraic decomposition using validated numerics
• The Jordan Curve Theorem, Formally and Informally
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Definability and decision problems in arithmetic

This page was built for publication: Sparse multivariate function recovery with a high error rate in the evaluations