Saved in:
Bibliographic Details
Main Author: Rogers, Ryan
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2403.05073
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911791567601664
author Rogers, Ryan
author_facet Rogers, Ryan
contents We present a data analytics system that ensures accurate counts can be released with differential privacy and minimal onboarding effort while showing instances that outperform other approaches that require more onboarding effort. The primary difference between our proposal and existing approaches is that it does not rely on user contribution bounds over distinct elements, i.e. $\ell_0$-sensitivity bounds, which can significantly bias counts. Contribution bounds for $\ell_0$-sensitivity have been considered as necessary to ensure differential privacy, but we show that this is actually not necessary and can lead to releasing more results that are more accurate. We require minimal hyperparameter tuning and demonstrate results on several publicly available dataset. We hope that this approach will help differential privacy scale to many different data analytics applications.
format Preprint
id arxiv_https___arxiv_org_abs_2403_05073
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Private Count Release: A Simple and Scalable Approach for Private Data Analytics
Rogers, Ryan
Cryptography and Security
We present a data analytics system that ensures accurate counts can be released with differential privacy and minimal onboarding effort while showing instances that outperform other approaches that require more onboarding effort. The primary difference between our proposal and existing approaches is that it does not rely on user contribution bounds over distinct elements, i.e. $\ell_0$-sensitivity bounds, which can significantly bias counts. Contribution bounds for $\ell_0$-sensitivity have been considered as necessary to ensure differential privacy, but we show that this is actually not necessary and can lead to releasing more results that are more accurate. We require minimal hyperparameter tuning and demonstrate results on several publicly available dataset. We hope that this approach will help differential privacy scale to many different data analytics applications.
title Private Count Release: A Simple and Scalable Approach for Private Data Analytics
topic Cryptography and Security
url https://arxiv.org/abs/2403.05073