Sparse multivariate function recovery from values with noise and outlier errors

DOI10.1145/2465506.2465524zbMATH Open1360.94439OpenAlexW2065263603WikidataQ130993663 ScholiaQ130993663MaRDI QIDQ2963237FDOQ2963237

Authors: Erich L. Kaltofen, Zhengfeng Yang 

Publication date: 10 February 2017

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

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

Recommendations

• Sparse multivariate function recovery with a high error rate in the evaluations
• Sparse multivariate function recovery with a small number of evaluations
• Sparse polynomial interpolation by variable shift in the presence of noise and outliers in the evaluations
• Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values
• Simultaneous rational function reconstruction with errors: handling multiplicities and poles

zbMATH Keywords

fault tolerancerational functionerror-correcting codeCauchy interpolation

Mathematics Subject Classification ID

Numerical interpolation (65D05) Decoding (94B35)

Cited In (9)

• Simultaneous rational function reconstruction with errors: handling multiplicities and poles
• Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values
• Correcting data corruption errors for multivariate function approximation
• Sparse polynomial interpolation by variable shift in the presence of noise and outliers in the evaluations
• Reconstruction under outliers for Fourier-sparse functions
• Sparse multivariate function recovery with a high error rate in the evaluations
• Sparse multivariate function recovery with a small number of evaluations
• Cleaning-up data for sparse model synthesis: when symbolic-numeric computation meets error-correcting codes
• Polynomial linear system solving with random errors. New bounds and early termination technique

This page was built for publication: Sparse multivariate function recovery from values with noise and outlier errors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963237)