Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications in Differential Privacy

David Rasmussen Lolck, Rasmus Pagh

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 o…