A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy

Chao Li, Michael Hay, Gerome Miklau +1

We describe a new algorithm for answering a given set of range queries under $\epsilon$-differential privacy which often achieves substantially lower error than competing methods. Our alg…