CryptoDB
Private and Continual Release of Statistics
Authors: | |
---|---|
Download: | |
Abstract: | We ask the question how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual users privacy? Suppose we are given a stream of 0s and 1s. We propose a differentially private continual counter that outputs at every time step the approximate number of 1s seen thus far. Our counter construction has error that is only poly-log in the number of time steps. We can extend the basic counter construction to allow websites to continually give top-k and hot items suggestions while preserving users privacy. |
BibTeX
@misc{eprint-2010-22977, title={Private and Continual Release of Statistics}, booktitle={IACR Eprint archive}, keywords={differential privacy, continual, streaming algorithm}, url={http://eprint.iacr.org/2010/076}, note={ICALP 2010 runting@cs.cmu.edu 14757 received 11 Feb 2010, last revised 28 May 2010}, author={T-H. Hubert Chan and Elaine Shi and Dawn Song}, year=2010 }