@article {19043,
	title = {Private and Continual Release of Statistics},
	journal = {ACM Transactions on Information and System Security (TISSEC)},
	volume = {14},
	year = {2011},
	month = {2011},
	pages = {26:1 - 26:24},
	abstract = {We ask the question: how can Web sites and data aggregators continually release updated statistics, and meanwhile preserve each individual user{\textquoteright}s privacy? Suppose we are given a stream of 0{\textquoteright}s and 1{\textquoteright}s. We propose a differentially private continual counter that outputs at every time step the approximate number of 1{\textquoteright}s 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 Web sites to continually give top-k and hot items suggestions while preserving users{\textquoteright} privacy.},
	keywords = {continual mechanism, Differential privacy, streaming algorithm},
	isbn = {1094-9224},
	url = {http://doi.acm.org/10.1145/2043621.2043626},
	author = {Chan, T.-H. Hubert and Elaine Shi and Song, Dawn}
}
