Between Close Enough to Reveal and Far Enough to Protect: a New Privacy Region for Correlated Data
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916801860861952 |
|---|---|
| author | Maßny, Luis Bitar, Rawad Ye, Fangwei Rouayheb, Salim El |
| author_facet | Maßny, Luis Bitar, Rawad Ye, Fangwei Rouayheb, Salim El |
| contents | When users make personal privacy choices, correlation between their data can cause inadvertent leakage about users who do not want to share their data by other users sharing their data. As a solution, we consider local redaction mechanisms. As prior works proposed data-independent privatization mechanisms, we study the family of data-independent local redaction mechanisms and upper-bound their utility when data correlation is modeled by a stationary Markov process. In contrast, we derive a novel data-dependent mechanism, which improves the utility by leveraging a data-dependent leakage measure. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_14313 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Between Close Enough to Reveal and Far Enough to Protect: a New Privacy Region for Correlated Data Maßny, Luis Bitar, Rawad Ye, Fangwei Rouayheb, Salim El Information Theory When users make personal privacy choices, correlation between their data can cause inadvertent leakage about users who do not want to share their data by other users sharing their data. As a solution, we consider local redaction mechanisms. As prior works proposed data-independent privatization mechanisms, we study the family of data-independent local redaction mechanisms and upper-bound their utility when data correlation is modeled by a stationary Markov process. In contrast, we derive a novel data-dependent mechanism, which improves the utility by leveraging a data-dependent leakage measure. |
| title | Between Close Enough to Reveal and Far Enough to Protect: a New Privacy Region for Correlated Data |
| topic | Information Theory |
| url | https://arxiv.org/abs/2501.14313 |