Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation

Vincent Neiger, Johan Rosenkilde, Grigory Solomatov

Suppose $\mathbb{K}$ is a large enough field and $\mathcal{P}\subset {\mathbb{K}}^2$ is a fixed, generic set of points which is available for precomputation. We introduce a techniqu…