Sparse polynomial interpolation in practice

Joris van der Hoeven (1) , Grégoire Lecerf (2)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 MAX

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

Mots clés: Sparse interpolation; modular arithmetic

Domaines: Logiciel mathématique [cs.MS]

Joris van der Hoeven, Grégoire Lecerf. Sparse polynomial interpolation in practice. 2014. ⟨hal-00980366⟩