Differentially Private Set Representations

Sarvar Patel, Giuseppe Persiano, Joon Young Seo +1

We study the problem of differentially private (DP) mechanisms for representing sets of size $k$ from a large universe. Our first construction creates $(\epsilon ,\delta )$-DP representations wi…