Fast, algebraic multivariate multipoint evaluation in small characteristic and applications

DOI10.1145/3519935.3519968arXiv2111.07572OpenAlexW3211991322MaRDI QIDQ6083493

Vishwas Bhargava, Mrinal Kumar, Sumanta Ghosh, Chandra Kanta Mohapatra

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.07572

zbMATH Keywords

data structuresVandermonde matrixpolynomial evaluationmatrix rigiditymodular compositionalgebraic circuitsmultipoint evaluation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Fast, algebraic multivariate multipoint evaluation in small characteristic and applications