2 papers
cs.DS2026
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…
cs.CR2025
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…