Differentially Private Set Union

Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni +3

We study the basic operation of set union in the global model of differential privacy. In this problem, we are given a universe $U$ of items, possibly of infinite size, and a datab…