Locating a small cluster privately

Kobbi Nissim, Uri Stemmer, Salil Vadhan

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

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.

שפה מקוריתאנגלית אמריקאית
כותר פרסום המארחPODS 2016 - Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
עמודים413-427
מספר עמודים15
מסת"ב (אלקטרוני)9781450341912
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 15 יוני 2016
אירוע35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016 - San Francisco, ארצות הברית
משך הזמן: 26 יוני 20161 יולי 2016

סדרות פרסומים

שםProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
כרך26-June-01-July-2016

כנס

כנס35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016
מדינה/אזורארצות הברית
עירSan Francisco
תקופה26/06/161/07/16

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.1700.1708???

פורמט ציטוט ביבליוגרפי