Amplifying Privacy Guarantees for Matrix Mechanisms via Conditional Composition

This work proposes a generic privacy amplification algorithm, MMCC, that can analyze the privacy guarantees of any matrix mechanism, including state-of-the-art DP-FTRL algorithms, by leveraging conditional composition and mixture of Gaussians mechanisms.