Privately Answering Queries on Skewed Data via Per Record Differential Privacy
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917872030187520 |
|---|---|
| author | Seeman, Jeremy Sexton, William Pujol, David Machanavajjhala, Ashwin |
| author_facet | Seeman, Jeremy Sexton, William Pujol, David Machanavajjhala, Ashwin |
| contents | We consider the problem of the private release of statistics (like aggregate payrolls) where it is critical to preserve the contribution made by a small number of outlying large entities. We propose a privacy formalism, per-record zero concentrated differential privacy (PzCDP), where the privacy loss associated with each record is a public function of that record's value. Unlike other formalisms which provide different privacy losses to different records, PRzCDP's privacy loss depends explicitly on the confidential data. We define our formalism, derive its properties, and propose mechanisms which satisfy PRzCDP that are uniquely suited to publishing skewed or heavy-tailed statistics, where a small number of records contribute substantially to query answers. This targeted relaxation helps overcome the difficulties of applying standard DP to these data products. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_12827 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Privately Answering Queries on Skewed Data via Per Record Differential Privacy Seeman, Jeremy Sexton, William Pujol, David Machanavajjhala, Ashwin Databases Cryptography and Security We consider the problem of the private release of statistics (like aggregate payrolls) where it is critical to preserve the contribution made by a small number of outlying large entities. We propose a privacy formalism, per-record zero concentrated differential privacy (PzCDP), where the privacy loss associated with each record is a public function of that record's value. Unlike other formalisms which provide different privacy losses to different records, PRzCDP's privacy loss depends explicitly on the confidential data. We define our formalism, derive its properties, and propose mechanisms which satisfy PRzCDP that are uniquely suited to publishing skewed or heavy-tailed statistics, where a small number of records contribute substantially to query answers. This targeted relaxation helps overcome the difficulties of applying standard DP to these data products. |
| title | Privately Answering Queries on Skewed Data via Per Record Differential Privacy |
| topic | Databases Cryptography and Security |
| url | https://arxiv.org/abs/2310.12827 |