We examine the tradeoff between privacy and usability of statistical databases. Our main result is a polynomial reconstruction algorithm of data from noisy (perturbed) subset sums.

Hat-tip Chris Pollette!

Read more:

Dinur, I. & Nissim, K. (2002). Revealing information while preserving privacy. https://crypto.stanford.edu/seclab/sem-03-04/psd.pdf