Essentially optimal sparse polynomial multiplication. ISSAC 2020. HAL Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray
On exact division and divisibility testing for sparse polynomials. ISSAC 2021 HAL Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray
Sparse polynomial interpolation and division in soft-linear time. ISSAC 2022 arxiv Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche
Random primes without primality testing. ISSAC 2022 arxiv Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche
Polynomial modular product verification and its implication. JSC 2023 HAL Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray
Thèse
Algorithmes pour les polynômes creux : interpolation, arithmétique, test d’identité 2023. télécharger
Preprints
Random primes in arithmetic progressions. Technical report arxiv Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche
