• DOI:10.1109/FOCS.2010.12
Corpus ID: 9132611

Boosting and Differential Privacy

@article{Dwork2010BoostingAD,
  title={Boosting and Differential Privacy},
  author={C. Dwork and G. N. Rothblum and S. Vadhan},
  journal={2010 IEEE 51st Annual Symposium on Foundations of Computer Science},
  year={2010},
  pages={51-60}
}

C. Dwork, G. N. Rothblum, S. Vadhan

Published 2010

Computer Science

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

View on IEEE

people.seas.harvard.edu

Save to Library

Create Alert

Cite

Launch Research Feed