Chris Umans

Fast Multivariate Multipoint Evaluation Over All Finite Fields

2022 · arXiv (Cornell University)

Multivariate multipoint evaluation is the problem of evaluating a multivariate polynomial, given as a coefficient vector, simultaneously at multiple evaluation points. In this work, we show that there exists a deterministic algorithm for multivariate multipoint …