Privately Answering Counting Queries with Generalized Gaussian Mechanisms

Arun Ganesh, Jiazheng Zhao

We consider the problem of answering $k$ counting (i.e. sensitivity-1) queries about a database with $(\epsilon ,\delta )$-differential privacy. We give a mechanism such that if the true answer…