Smooth Sensitivity for Geo-Privacy

Yuting Liang, Ke Yi

Suppose each user $i$ holds a private value $x_i$ in some metric space $(U,\mathrm{dist})$, and an untrusted data analyst wishes to compute ${\sum }_{i}f(x_i)$ for some function $f :…