12 citations · 34 across the 9 of their papers we have counts for
Showing 2014 · cs.SCShow all
2 papers · 2 filters
cs.SC2014★ 4 cited
Sparse Polynomial Interpolation Codes and their decoding beyond half the minimal distance
Erich L. Kaltofen, Clément Pernet
We present algorithms performing sparse univariate polynomial interpolation with errors in the evaluations of the polynomial. Based on the initial work by Comer, Kaltofen and Perne…
cs.SC2014★ 12 cited
Essentially optimal interactive certificates in linear algebra
Jean-Guillaume Dumas, Erich Kaltofen
Certificates to a linear algebra computation are additional data structures for each output, which can be used by a---possibly randomized---verification algorithm that proves the c…