Answering Summation Queries for Numerical Attributes under Differential Privacy

08/27/2019
by   Yikai Wu, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2020

A bounded-noise mechanism for differential privacy

Answering multiple counting queries is one of the best-studied problems ...
research
04/01/2020

Statistical Queries and Statistical Algorithms: Foundations and Applications

We give a survey of the foundations of statistical queries and their man...
research
09/14/2020

Answering Multi-Dimensional Range Queries under Local Differential Privacy

In this paper, we tackle the problem of answering multi-dimensional rang...
research
09/20/2018

Chorus: Differential Privacy via Query Rewriting

We present Chorus, a system with a novel architecture for providing diff...
research
01/26/2019

Graphical-model based estimation and inference for differential privacy

Many privacy mechanisms reveal high-level information about a data distr...
research
09/30/2019

The Dirichlet Mechanism for Differential Privacy on the Unit Simplex

As members of a network share more information with each other and netwo...
research
03/24/2022

Efficient Answering of Historical What-if Queries

We introduce historical what-if queries, a novel type of what-if analysi...

Please sign up or login with your details

Forgot password? Click here to reset