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 $(\hat{I}\mu ,\hat{I}´)$-DP representations…