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 , PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024 (2024)
- Sparse Polynomial Interpolation With Error Correction: Higher Error Capacity by Randomization , PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024 (2024)
- Sparse Polynomial Hermite Interpolation , PROCEEDINGS OF THE 2022 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2022 (2022)
- The GKR Protocol Revisited , PROCEEDINGS OF THE 2022 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2022 (2022)
- Computing Higher Polynomial Discriminants , Proceedings of the 2021 on International Symposium on Symbolic and Algebraic Computation (2021)
- Hermite Interpolation With Error Correction , Proceedings of the 2021 on 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