Full Convergence of the Iterative Bayesian Update and Applications to Mechanisms for Privacy Protection

Ehab ElSalamouny, Catuscia Palamidessi

The iterative Bayesian update (IBU) and the matrix inversion (INV) are the main methods to retrieve the original distribution from noisy data resulting from the application of priv…