The price of privacy and the limits of LP decoding

@inproceedings{Dwork2007ThePO,
  title={The price of privacy and the limits of LP decoding},
  author={Cynthia Dwork and Frank McSherry and Kunal Talwar},
  booktitle={STOC},
  year={2007}
}
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

Citations

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

170 Citations

01020'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 170 citations based on the available data.

See our FAQ for additional information.

References

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

Similar Papers

Loading similar papers…