3 citations · 3 across the 1 of their papers we have counts for
4 papers
Q-adic Transform revisited
Jean-Guillaume Dumas
We present an algorithm to perform a simultaneous modular reduction of several residues. This algorithm is applied fast modular polynomial multiplication. The idea is to convert th…
Sequential products in effect categories
Jean-Guillaume Dumas, Dominique Duval, Jean-Claude Reynaud
A new categorical framework is provided for dealing with multiple arguments in a programming language with effects, for example in a language with imperative features. Like related…
Parallel computation of the rank of large sparse matrices from algebraic K-theory
Jean-Guillaume Dumas, Philippe Elbaz-Vincent, Pascal Giorgi +1
This paper deals with the computation of the rank and of some integer Smith forms of a series of sparse matrices arising in algebraic K-theory. The number of non zero entries in th…
Efficient dot product over word-size finite fields
Jean-Guillaume Dumas
We want to achieve efficiency for the exact computation of the dot product of two vectors over word-size finite fields. We therefore compare the practical behaviors of a wide range…