Locating a Small Cluster Privately

@inproceedings{Nissim2016LocatingAS,
  title={Locating a Small Cluster Privately},
  author={Kobbi Nissim and Uri Stemmer and Salil P. Vadhan},
  booktitle={PODS},
  year={2016}
}
We present a new algorithm for locating a small cluster of points with differential privacy [Dwork, McSherry, Nissim, and Smith, 2006]. Our algorithm has implications to private data exploration, clustering, and removal of outliers. Furthermore, we use it to significantly relax the requirements of the sample and aggregate technique [Nissim, Raskhodnikova, and Smith, 2007], which allows compiling of "off the shelf" (non-private) analyses into analyses that preserve differential privacy. 
Recent Discussions
This paper has been referenced on Twitter 6 times over the past 90 days. VIEW TWEETS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…