15 citations · 111 across the 23 of their papers we have counts for
25 papers
Algorithms for the local and the global postage stamp problem
Léo Colisson Palais, Jean-Guillaume Dumas, Alexis Galan +2
We consider stamps with different values (denominations) and same dimensions, and an envelope with a fixed maximum number of stamp positions. The local postage stamp problem is to…
Fast polynomial computations with space constraints
Bruno Grenet
The works presented in this habilitation concern the algorithmics of polynomials. This is a central topic in computer algebra, with numerous applications both within and outside th…
Optimal Communication Unbalanced Private Set Union
Jean-Guillaume Dumas, Alexis Galan, Bruno Grenet +2
We present new two-party protocols for the Unbalanced Private Set Union (UPSU) problem. Here, the Sender holds a set of data points, and the Receiver holds another (possibly much l…
Fast interpolation and multiplication of unbalanced polynomials
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray +1
We consider the classical problems of interpolating a polynomial given a black box for evaluation, and of multiplying two polynomials, in the setting where the bit-lengths of the c…
In-place accumulation of fast multiplication formulae
Jean-Guillaume Dumas, Bruno Grenet
This paper deals with simultaneously fast and in-place algorithms for formulae where the result has to be linearly accumulated: some of the output variables are also input variable…
Fast in-place accumulation
Jean-Guillaume Dumas, Bruno Grenet
This paper deals with simultaneously fast and in-place algorithms for formulae where the result has to be linearly accumulated: some output variables are also input variables, link…