Making the Most of Parallel Composition in Differential Privacy
We show that the ‘optimal’ use of the parallel composition theorem corresponds to finding the size of the largest subset of queries that ‘overlap’ on the data domain, a quantity we call the maximum overlap of the queries. It has previously been shown that a certain instance of this problem, formulat...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | article |
| Language: | EN |
| Published: |
Sciendo
2022
|
| Subjects: | |
| Online Access: | https://doaj.org/article/2d316acc6e2445f09a898b07d3ad25d1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|