Borzoo Rassouli

Differentially Private Consistent Release of Counting Queries

This work studies the problem of releasing counting-query outputs through a stochastic mechanism that is both consistent and \((\epsilon,\delta)\)-differentially private and derives upper and lower bounds on the optimal achievable performance based on convex mixing and spectral perturbation.