Erich Kaltofen
EK
Bio
Adjunct Professor of Computer Science, Duke University
Education
PhD Computer Science Rensselaer Polytechnic Institute 1982
MS Computer Science Rensselaer Polytechnic Institute 1979
Area(s) of Expertise
Computational algebra and number theory; hybrid symbolic-numeric algorithms and code;sequential and parallel algorithms; symbolic manipulation systems and languages for research, industrial, and educational applications.
Publications
- Early termination for sparse interpolation of polynomials in Chebyshev bases , Journal of Symbolic Computation (2025)
- Encounters in Symbolic Computation: Ideas for the Ages , International Symposium on Symbolic and Algebraic Computation (2024)
- Sparse Polynomial Interpolation With Error Correction: Higher Error Capacity by Randomization , International Symposium on Symbolic and Algebraic Computation (2024)
- Sparse Polynomial Hermite Interpolation , International Symposium on Symbolic and Algebraic Computation (2022)
- The GKR Protocol Revisited , International Symposium on Symbolic and Algebraic Computation (2022)
- Computing Higher Polynomial Discriminants , International Symposium on Symbolic and Algebraic Computation (2021)
- Hermite Interpolation With Error Correction , International Symposium on Symbolic and Algebraic Computation (2021)
- A note on sparse polynomial interpolation in Dickson polynomial basis , ACM communications in computer algebra (2020)
- Foreword , Journal of Symbolic Computation (2020)
- Hermite Rational Function Interpolation with Error Correction , Lecture notes in computer science (2020)
Honors and Awards
- Fellow of the Association for Computing Machinery