Boosting and Differential Privacy

  title={Boosting and Differential Privacy},
  author={Cynthia Dwork and Guy N. Rothblum and Salil P. Vadhan},
  journal={2010 IEEE 51st Annual Symposium on Foundations of Computer Science},
Boosting is a general method for improving the accuracy of learning algorithms. We use boosting to construct improved {\em privacy-preserving synopses} of an input database. These are data structures that yield, for a given set $\Q$ of queries over an input database, reasonably accurate estimates of the responses to every query in~$\Q$, even when the number of queries is much larger than the number of rows in the database. Given a {\em base synopsis generator} that takes a distribution on $\Q… CONTINUE READING
Highly Influential
This paper has highly influenced 35 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 392 citations. REVIEW CITATIONS

1 Figure or Table



Citations per Year

392 Citations

Semantic Scholar estimates that this publication has 392 citations based on the available data.

See our FAQ for additional information.