Sparse polynomial interpolation in practice

We present a few techniques which allow to make better use of hardware integer arithmetic when implementing algorithms for sparse polynomial interpolation.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00980366
Author van der Hoeven, Joris, Lecerf, Grégoire
Maintainer CCSD
Last Updated May 5, 2026, 14:12 (UTC)
Created May 5, 2026, 14:12 (UTC)
Identifier hal-00980366
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX) ; École polytechnique (X) ; Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)
creator van der Hoeven, Joris
date 2014-04-17T00:00:00
harvest_object_id e27dde48-d0b1-4457-a3b3-da464015d434
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-08-01T00:00:00
set_spec type:UNDEFINED