Answering Summation Queries for Numerical Attributes under Differential Privacy

Yikai Wu, David Pujol, Ios Kotsogiannis, Ashwin Machanavajjhala

Abstract: In this work we explore the problem of answering a set of sum queries under Differential Privacy. This is a little understood, non-trivial problem especially in the case of numerical domains. We show that traditional techniques from the literature are not always the best choice and a more rigorous approach is necessary to develop low error algorithms.