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
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 15 يونيو 2016
الحدث35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016 - San Francisco, الولايات المتّحدة
المدة: ٢٦ يونيو ٢٠١٦١ يوليو ٢٠١٦

سلسلة المنشورات

الاسمProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
مستوى الصوت26-June-01-July-2016

!!Conference

!!Conference35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016
الدولة/الإقليمالولايات المتّحدة
المدينةSan Francisco
المدة٢٦/٠٦/١٦١/٠٧/١٦

All Science Journal Classification (ASJC) codes

  • !!Software
  • !!Information Systems
  • !!Hardware and Architecture

قم بذكر هذا