2 citations · 2 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
Chris Umans, Siki Wang
The fastest known algorithm for factoring a degree univariate polynomial over a finite field runs in time , and there is a re…
cs.DS2022★ 2 cited
Fast Multivariate Multipoint Evaluation Over All Finite Fields
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo +2
Multivariate multipoint evaluation is the problem of evaluating a multivariate polynomial, given as a coefficient vector, simultaneously at multiple evaluation points. In this work…