15 citations · 111 across the 23 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.SC2020★ 7 cited
Fast In-place Algorithms for Polynomial Operations: Division, Evaluation, Interpolation
Pascal Giorgi, Bruno Grenet, Daniel S. Roche
We consider space-saving versions of several important operations on univariate polynomials, namely power series inversion and division, division with remainder, multi-point evalua…
cs.SC2020★ 6 cited
Essentially Optimal Sparse Polynomial Multiplication
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray
We present a probabilistic algorithm to compute the product of two univariate sparse polynomials over a field with a number of bit operations that is quasi-linear in the size of th…