期刊
ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY
卷 14, 期 3, 页码 -出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/2043621.2043626
关键词
Algorithms; Differential privacy; continual mechanism; streaming algorithm
资金
- 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
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据