ProBE: Proportioning Privacy Budget for Complex Exploratory Decision Support
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913401629835264 |
|---|---|
| author | Lahjouji, Nada Ghayyur, Sameera He, Xi Mehrotra, Sharad |
| author_facet | Lahjouji, Nada Ghayyur, Sameera He, Xi Mehrotra, Sharad |
| contents | This paper studies privacy in the context of complex decision support queries composed of multiple conditions on different aggregate statistics combined using disjunction and conjunction operators. Utility requirements for such queries necessitate the need for private mechanisms that guarantee a bound on the false negative and false positive errors. This paper formally defines complex decision support queries and their accuracy requirements, and provides algorithms that proportion the existing budget to optimally minimize privacy loss while supporting a bounded guarantee on the accuracy. Our experimental results on multiple real-life datasets show that our algorithms successfully maintain such utility guarantees, while also minimizing privacy loss. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_15655 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | ProBE: Proportioning Privacy Budget for Complex Exploratory Decision Support Lahjouji, Nada Ghayyur, Sameera He, Xi Mehrotra, Sharad Databases This paper studies privacy in the context of complex decision support queries composed of multiple conditions on different aggregate statistics combined using disjunction and conjunction operators. Utility requirements for such queries necessitate the need for private mechanisms that guarantee a bound on the false negative and false positive errors. This paper formally defines complex decision support queries and their accuracy requirements, and provides algorithms that proportion the existing budget to optimally minimize privacy loss while supporting a bounded guarantee on the accuracy. Our experimental results on multiple real-life datasets show that our algorithms successfully maintain such utility guarantees, while also minimizing privacy loss. |
| title | ProBE: Proportioning Privacy Budget for Complex Exploratory Decision Support |
| topic | Databases |
| url | https://arxiv.org/abs/2406.15655 |