{"id":"arxiv/2603.20968","url":"https://arxiv.org/abs/2603.20968","tags":["cs.IT","cs.CR","math.ST"],"score":0,"title":"Composition Theorems for Multiple Differential Privacy Constraints","domain":"cs.IT","source":"arxiv","authors":["Cemre Cadir","Salim Najib","Yanina Y. Shkel"],"reviews":0,"subject":"cs.IT","summary":"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.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-21","reactions":{}}