The price of privacy and the limits of LP decoding

  title={The price of privacy and the limits of LP decoding},
  author={Cynthia Dwork and Frank McSherry and Kunal Talwar},
This work is at theintersection of two lines of research. One line, initiated by Dinurand Nissim, investigates the price, in accuracy, of protecting privacy in a statistical database. The second, growing from an extensive literature on compressed sensing (see in particular the work of Donoho and collaborators [4,7,13,11])and explicitly connected to error-correcting codes by Candès and Tao ([4]; see also [5,3]), is in the use of linearprogramming for error correction. Our principal result is… CONTINUE READING
Highly Cited
This paper has 170 citations. REVIEW CITATIONS
118 Citations
5 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 118 extracted citations

170 Citations

Citations per Year
Semantic Scholar estimates that this publication has 170 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-5 of 5 references

Similar Papers

Loading similar papers…