Work

Concurrent Composition Theorems for Differential Privacy

Year: 2023

Type: conference-paper

Abstract: We study the concurrent composition properties of interactive differentially private mechanisms, whereby an adversary can arbitrarily interleave its queries to the different mechanisms. We prove that all composition theorems for non-interactive differentially private mechanisms extend to the concurrent composition of interactive differentially private mechanisms, whenever differential privacy is measured using the hypothesis testing framework of f-DP, which captures standard (,δ)-DP as a special case. We prove the concurrent composition theorem by showing that every interactive f-DP mechanism can be simulated by interactive post-processing of a non-interactive f-DP mechanism.

Source: ACM Symposium on Theory of Computing (STOC)

DOI: 10.1145/3564246.3585241

Authors: Salil Vadhan, Wanrong Zhang

Institution: Harvard University

Language: English

Topic: Privacy-Preserving Technologies in Data

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: Alfred P. Sloan Foundation, Computing Research Association

OpenAlex ID: W4361866211

FWCI: 2.331

Cites: 14

Cited by: 13

Related to: 10