TY - GEN
T1 - Locating a small cluster privately
AU - Nissim, Kobbi
AU - Stemmer, Uri
AU - Vadhan, Salil
N1 - Publisher Copyright: © 2016 ACM.
PY - 2016/6/15
Y1 - 2016/6/15
N2 - 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.
AB - 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.
KW - Clustering
KW - Differential privacy
KW - Sample and aggregate
UR - http://www.scopus.com/inward/record.url?scp=84978512198&partnerID=8YFLogxK
U2 - https://doi.org/10.1145/2902251.2902296
DO - https://doi.org/10.1145/2902251.2902296
M3 - Conference contribution
T3 - Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
SP - 413
EP - 427
BT - PODS 2016 - Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
T2 - 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016
Y2 - 26 June 2016 through 1 July 2016
ER -