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...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Smith Josh, Asghar Hassan Jameel, Gioiosa Gianpaolo, Mrabet Sirine, Gaspers Serge, Tyler Paul
Format: article
Langue:EN
Publié: Sciendo 2022
Sujets:
Accès en ligne:https://doaj.org/article/2d316acc6e2445f09a898b07d3ad25d1
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!