Erich L. Kaltofen

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 18

Top Topics

Early Termination

Error Correction

Top Venues

J. Symb. Comput.

Publications

Erich L. Kaltofen
Encounters in Symbolic Computation: Ideas for the Ages. ISSAC (2024)
Erich L. Kaltofen, Zhi-Hong Yang
Sparse Polynomial Interpolation With Error Correction: Higher Error Capacity by Randomization. ISSAC (2024)
Erich L. Kaltofen
A note on the van der Waerden conjecture on random polynomials with symmetric Galois group for function fields. CoRR (2022)
Erich L. Kaltofen
The GKR Protocol Revisited: Nearly Optimal Prover-Complexity for Polynomial-Time Wiring Algorithms and for Primality Testing in n1/2+o(1) Rounds. ISSAC (2022)
Erich L. Kaltofen
Sparse Polynomial Hermite Interpolation. ISSAC (2022)
Erich L. Kaltofen
Computing Higher Polynomial Discriminants. ISSAC (2021)
Erich L. Kaltofen, Zhi-Hong Yang
Sparse Interpolation With Errors in Chebyshev Basis Beyond Redundant-Block Decoding. IEEE Trans. Inf. Theory 67 (1) (2021)
Erich L. Kaltofen, Clément Pernet, Zhi-Hong Yang
Hermite Interpolation With Error Correction: Fields of Zero or Large Characteristic and Large Error Rate. ISSAC (2021)
Erdal Imamoglu, Erich L. Kaltofen
On computing the degree of a Chebyshev Polynomial from its value. J. Symb. Comput. 104 (2021)
Erich L. Kaltofen
Foreword. J. Symb. Comput. 105 (2021)
Erdal Imamoglu, Erich L. Kaltofen
A note on sparse polynomial interpolation in Dickson polynomial basis. ACM Commun. Comput. Algebra 54 (4) (2020)
Erich L. Kaltofen, Clément Pernet, Zhi-Hong Yang
Hermite Rational Function Interpolation with Error Correction. CASC (2020)
Erich L. Kaltofen, Zhi-Hong Yang
Sparse Interpolation With Errors in Chebyshev Basis Beyond Redundant-Block Decoding. CoRR (2019)
Erdal Imamoglu, Erich L. Kaltofen, Zhengfeng Yang
Sparse Polynomial Interpolation With Arbitrary Orthogonal Polynomial Bases. ISSAC (2018)
Erich L. Kaltofen, Clément Pernet, Arne Storjohann, Cleveland Waddell
Early Termination in Parametric Linear System Solving and Rational Function Vector Recovery with Error Correction. ISSAC (2017)
Jean-Guillaume Dumas, Erich L. Kaltofen, Gilles Villard, Lihong Zhi
Polynomial Time Interactive Proofs for Linear Algebra with Exponential Matrix Dimensions and Scalars Given by Polynomial Time Circuits. ISSAC (2017)
Erich L. Kaltofen, Zhengfeng Yang
Sparse multivariate function recovery with a small number of evaluations. J. Symb. Comput. 75 (2016)
Zhiwei Hao, Erich L. Kaltofen, Lihong Zhi
Numerical Sparsity Determination and Early Termination. ISSAC (2016)
Andrew Arnold, Erich L. Kaltofen
Error-Correcting Sparse Interpolation in the Chebyshev Basis. ISSAC (2015)
Erich L. Kaltofen, Clément Pernet
Sparse polynomial interpolation codes and their decoding beyond half the minimum distance. ISSAC (2014)
Erich L. Kaltofen
Cleaning-up data for sparse model synthesis: when symbolic-numeric computation meets error-correcting codes. SNC (2014)
Brice Boyer, Erich L. Kaltofen
Numerical Linear System Solving with Parametric Entries by Error Correction. ACM Commun. Comput. Algebra 48 (3/4) (2014)
Brice Boyer, Erich L. Kaltofen
Numerical linear system solving with parametric entries by error correction. SNC (2014)
Erich L. Kaltofen, Zhengfeng Yang
Sparse multivariate function recovery with a high error rate in the evaluations. ISSAC (2014)
Brice Boyer, Matthew T. Comer, Erich L. Kaltofen
Sparse Polynomial Interpolation by Variable Shift in the Presence of Noise and Outliers in the Evaluations. ASCM (2012)
Erich L. Kaltofen
Symbolic Computation and Complexity Theory Transcript of My Talk. ASCM (2012)
Erich L. Kaltofen, Wen-shin Lee, Zhengfeng Yang
Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation. SNC (2011)
Erich L. Kaltofen, Victor Y. Pan
Parallel Solution of Toeplitz and Toeplitz-Like Linear Systems Over Fields of Small Positive Characteristic. PASCO (1994)