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

DOI10.1145/3373207.3404032MaRDI QIDQ5146000zbMATH OpenOpenAlexWikidataFDO

Authors Vincent Neiger, Johan Rosenkilde, Grigory Solomatov

Publication date 22 January 2021

Published in Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2003.12468, https://hal-unilim.archives-ouvertes.fr/hal-02521821v2/file/eval_final.pdf

zbMATH Keywords

bivariate polynomialsinterpolationmodular compositionmulti-point evaluationprecomputation

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Recommendations

• Fast multivariate multi-point evaluation revisited
• Fast amortized multi-point evaluation
• Multi-point evaluation in higher dimensions
• Amortized multi-point evaluation of multivariate polynomials
• Algorithms – ESA 2004

Cited in

(6)

• A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density
• Amortized multi-point evaluation of multivariate polynomials
• Fast amortized multi-point evaluation
• Univariate polynomial factorization over finite fields with large extension degree
• Amortized bivariate multi-point evaluation
• Faster modular composition

Describes a project that uses

Uses Software

• FLINT
• NTL

This page was built for publication: Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5146000)