4 papers
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…
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…
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 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…