A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf
.
Sparse multivariate function recovery from values with noise and outlier errors
2013
Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation - ISSAC '13
Error-correcting decoding is generalized to multivariate sparse rational function recovery from evaluations that can be numerically inaccurate and where several evaluations can have severe errors ("outliers"). The generalization of the Berlekamp-Welch decoder to exact Cauchy interpolation of univariate rational functions from values with faults is by Kaltofen and Pernet in 2012 [to be submitted]. We give a different univariate solution based on structured linear algebra that yields a stable
doi:10.1145/2465506.2465524
dblp:conf/issac/KaltofenY13
fatcat:ccdgfxh7cjckvj5lneljnwblue