Composition Theorems for Multiple Differential Privacy Constraints
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914475086446592 |
|---|---|
| author | Cadir, Cemre Najib, Salim Shkel, Yanina Y. |
| author_facet | Cadir, Cemre Najib, Salim Shkel, Yanina Y. |
| contents | The exact composition of mechanisms for which two differential privacy (DP) constraints hold simultaneously is studied. The resulting privacy region admits an exact representation as a mixture over compositions of mechanisms of heterogeneous DP guarantees, yielding a framework that naturally generalizes to the composition of mechanisms for which any number of DP constraints hold. This result is shown through a structural lemma for mixtures of binary hypothesis tests. Lastly, the developed methodology is applied to approximate $f$-DP composition. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_20968 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Composition Theorems for Multiple Differential Privacy Constraints Cadir, Cemre Najib, Salim Shkel, Yanina Y. Information Theory Cryptography and Security Statistics Theory H.1.1 The exact composition of mechanisms for which two differential privacy (DP) constraints hold simultaneously is studied. The resulting privacy region admits an exact representation as a mixture over compositions of mechanisms of heterogeneous DP guarantees, yielding a framework that naturally generalizes to the composition of mechanisms for which any number of DP constraints hold. This result is shown through a structural lemma for mixtures of binary hypothesis tests. Lastly, the developed methodology is applied to approximate $f$-DP composition. |
| title | Composition Theorems for Multiple Differential Privacy Constraints |
| topic | Information Theory Cryptography and Security Statistics Theory H.1.1 |
| url | https://arxiv.org/abs/2603.20968 |