Title
Towards statistical queries over distributed private user data
Abstract
To maintain the privacy of individual users' personal data, a growing number of researchers propose storing user data in client computers or personal data stores in the cloud, and allowing users to tightly control the release of that data. While this allows specific applications to use certain approved user data, it precludes broad statistical analysis of user data. Distributed differential privacy is one approach to enabling this analysis, but previous proposals are not practical in that they scale poorly, or that they require trusted clients. This paper proposes a design that overcomes these limitations. It places tight bounds on the extent to which malicious clients can distort answers, scales well, and tolerates churn among clients. This paper presents a detailed design and analysis, and gives performance results of a complete implementation based on the deployment of over 600 clients.
Year
Venue
Keywords
2012
NSDI
client computer,detailed design,towards statistical query,broad statistical analysis,personal data,private user data,complete implementation,differential privacy,personal data store,certain approved user data,individual user,user data
Field
DocType
Citations 
Client,Software deployment,Differential privacy,Computer science,Computer security,Database,Cloud computing,Statistical analysis,Distributed computing
Conference
53
PageRank 
References 
Authors
1.71
42
4
Name
Order
Citations
PageRank
Ruichuan Chen120518.95
Alexey Reznichenko217310.82
Paul Francis35420738.15
Johannes Gehrke4133621055.06