Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications in Differential Privacy
David Rasmussen Lolck, Rasmus Pagh · Society for Industrial and Applied Mathematics eBooks · 2024
Integer data is typically made differentially private by adding noise from a Discrete Laplace (or Discrete Gaussian) distribution. We study the setting where differential privacy of a counting query is achieved using bit-wise randomized response, i.e., independent, random bit flips on the encoding of the query answer.