Linear Queries Estimation with Local Differential Privacy

Raef Bassily

Abstract: We study the problem of estimating a set of d linear queries with respect to some unknown distribution p over a domain $[J]$ based on a sensitive data set of n individuals under the constraint of l...