Name
Title | ||
|---|---|---|
Toward Optimal Additive Noise Distribution for Privacy Protection in Mobile Statistics Aggregation |
Abstract | ||
|---|---|---|
In emerging mobile aggregation applications (e.g., large-scale mobile survey), individual privacy is a crucial factor to determine the effectiveness, for which the noise-addition method (i.e., a random noise value is added to the true value) is a simple yet powerful approach. However, improper additive noise could result in bias for the aggregate result. It demands an optimal noise distribution to reduce the deviation. In this paper, we develop a mathematical framework to derive the optimal noise distribution that provides privacy protection under the constraint of a limited value deviation. Specifically, we first derive a generic system dynamic function that the optimal noise distribution must satisfy, and further investigate two special cases for the distribution of the original value (i.e., Gaussian and Truncated Gaussian distribution). Our theoretical analysis suggests that the Gaussian distribution is the optimal solution for the Gaussian input, and can be regarded as the optimal solution for the truncated Gaussian input under some suitable conditions. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/GreenCom-iThings-CPSCom.2013.234 | GreenCom/iThings/CPScom |
Keywords | Field | DocType |
truncated gaussian distribution,mutual information,optimal additive noise distribution,limited value deviation,optimal solution,gaussian input,truncated gaussian input,gaussian distribution,privacy,original value,improper additive noise,aggregation,optimal noise distribution,data protection,mobile statistics aggregation,gaussian noise,generic system dynamic function,random noise value,privacy protection | Mathematical optimization,Computer science,Random noise,Gaussian,Gaussian process,Mutual information,Data Protection Act 1998,Statistics,Additive white Gaussian noise,Gaussian noise | Conference |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hao Zhang | 1 | 3 | 1.41 |
| Yonggang Wen | 2 | 2512 | 156.47 |
| Honggang Hu | 3 | 15 | 5.92 |
| Nenghai Yu | 4 | 2238 | 183.33 |