Erich Kaltofen

Bio

Adjunct Professor of Computer Science, Duke University

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

• 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: Nearly Optimal Prover-Complexity For Polynomial-Time Wiring Algorithms and For Primality Testing in n(1/2+o(1)) Rounds , 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 , Computer Algebra in Scientific Computing (2020)
• On computing the degree of a Chebyshev Polynomial from its value , JOURNAL OF SYMBOLIC COMPUTATION (2020)

View all publications