Differentially Private Data Release through Multidimensional Partitioning
Autor: | Chun Yuan, Yonghui Xiao, Li Xiong |
---|---|
Rok vydání: | 2010 |
Předmět: | |
Zdroj: | Lecture Notes in Computer Science ISBN: 9783642155451 Secure Data Management |
Popis: | Differential privacy is a strong notion for protecting individual privacy in privacy preserving data analysis or publishing. In this paper, we study the problem of differentially private histogram release based on an interactive differential privacy interface. We propose two multidimensional partitioning strategies including a baseline cell-based partitioning and an innovative kd-tree based partitioning. In addition to providing formal proofs for differential privacy and usefulness guarantees for linear distributive queries, we also present a set of experimental results and demonstrate the feasibility and performance of our method. |
Databáze: | OpenAIRE |
Externí odkaz: |