Journal
ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY
Volume 14, Issue 3, Pages -Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/2043621.2043626
Keywords
Algorithms; Differential privacy; continual mechanism; streaming algorithm
Categories
Funding
- National Science Foundation [0716230, 0448452, CCF-0424422]
- Office of Naval Research under MURI [N000140911081]
- Division Of Computer and Network Systems
- Direct For Computer & Info Scie & Enginr [0716230, 0448452] Funding Source: National Science Foundation
Ask authors/readers for more resources
We ask the question: how can Web sites and data aggregators continually release updated statistics, and meanwhile preserve each individual user's privacy? Suppose we are given a stream of 0's and 1's. We propose a differentially private continual counter that outputs at every time step the approximate number of 1'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' privacy.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available