Erich Kaltofen
North Carolina State University
H-index: 52
North America-United States
Top articles of Erich Kaltofen
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
The GKR Protocol Revisited: Nearly Optimal Prover-Complexity for Polynomial-Time Wiring Algorithms and for Primality Testing in n1/2+ o (1) Rounds | Erich L Kaltofen | 2022/7/4 | |
A note on the van der Waerden conjecture on random polynomials with symmetric Galois group for function fields | arXiv preprint arXiv:2204.02836 | Erich L Kaltofen | 2022/4/6 |
Sparse polynomial Hermite interpolation | Erich L Kaltofen | 2022/7/4 | |
A note on sparse polynomial interpolation in Dickson polynomial basis | ACM Communications in Computer Algebra | Erdal Imamoglu Erich L Kaltofen | 2021/5/10 |
On computing the degree of a Chebyshev polynomial from its value | Journal of Symbolic Computation | Erdal Imamoglu Erich L Kaltofen | 2021/5/1 |
Computing Higher Polynomial Discriminants | Erich L Kaltofen | 2021/7/18 | |
Hermite Interpolation With Error Correction: Fields of Zero or Large Characteristic and Large Error Rate | Erich L Kaltofen Clément Pernet Zhi-Hong Yang | 2021/7/18 | |
Hermite rational function interpolation with error correction | Erich L Kaltofen Clément Pernet Zhi-Hong Yang | 2020 | |
Polynomial Factorization 1982–1986 | Erich Kaltofen | 2020/12/17 | |
Sparse interpolation with errors in Chebyshev basis beyond redundant-block decoding | IEEE Transactions on Information Theory | Erich L Kaltofen Zhi-Hong Yang | 2020/9/28 |
Elimination-based certificates for triangular equivalence and rank profiles | Journal of Symbolic Computation | Jean-Guillaume Dumas Erich Kaltofen David Lucas Clément Pernet | 2020/5/1 |
Computing approximate greatest common right divisors of differential polynomials | Foundations of Computational Mathematics | Mark Giesbrecht Joseph Haraldson Erich Kaltofen | 2020/4 |