The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
$\textsf{LoPub}$ : High-Dimensional Crowdsourced Data Publication With Local Differential Privacy
Open accessAbstract
High-dimensional crowdsourced data collected from numerous users produces rich knowledge about our society; however, it also brings unprecedented privacy threats to the participants. Local differential privacy (LDP), a variant of differential privacy, is recently proposed as a state-of-the-art privacy notion. Unfortunately, achieving LDP on high-dimensional crowdsourced data publication raises great challenges in terms of both computational efficiency and data utility. To this end, based on the expectation maximization (EM) algorithm and Lasso regression, we first propose efficient multi-dimensional joint distribution estimation algorithms with LDP. Then, we develop a local differentially private high-dimensional data publication algorithm (LoPub) by taking advantage of our distribution estimation techniques. In particular, correlations among multiple attributes are identified to reduce the dimensionality of crowdsourced data, thus speeding up the distribution learning process and achieving high data utility. Extensive experiments on real-world datasets demonstrate that our multivariate distribution estimation scheme significantly outperforms existing estimation schemes in terms of both communication overhead and estimation speed. Moreover, LoPub can keep, on average, 80% and 60% accuracy over the released datasets in terms of support vector machine and random forest classification, respectively.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
UCI Machine Learning Repository
Asuncion, A. (2007) · Medical Entomology and Zoology · Cited by 25,410
Calibrating Noise to Sensitivity in Private Data Analysis
Dwork, C., McSherry, F., Nissim, K., & Smith, A. (2006) · Lecture Notes in Computer Science · doi:10.1007/11681878_14 · Cited by 7,272
The Algorithmic Foundations of Differential Privacy
Dwork, C., & Roth, A. (2014) · Foundations and Trends® in Theoretical Computer Science · doi:10.1561/0400000042 · Cited by 5,557
The Algorithmic Foundations of Differential Privacy
Dwork, C., & Roth, A. (2013) · doi:10.1561/9781601988195 · Cited by 3,856
Differential Privacy: A Survey of Results
Dwork, C. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-79228-4_1 · Cited by 3,542
Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias
Warner, S. L. (1965) · Journal of the American Statistical Association · doi:10.1080/01621459.1965.10480775 · Cited by 3,255
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response
Erlingsson, Ú., Pihur, V., & Korolova, A. (2014) · Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2660267.2660348 · Cited by 1,838
Privacy integrated queries: an extensible platform for privacy-preserving data analysis
McSherry, F. D. (2009) · Proceedings of the 2009 ACM SIGMOD International Conference on Management of data · doi:10.1145/1559845.1559850 · Cited by 1,124
Local Privacy and Statistical Minimax Rates
Duchi, J. C., Jordan, M. I., & Wainwright, M. J. (2013) · 2013 IEEE 54th Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2013.53 · Cited by 954
Mobile Phone Sensing Systems: A Survey
Khan, W. Z., Xiang, Y., Aalsalem, M. Y., & Arshad, Q. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.031412.00077 · Cited by 557
Locally Differentially Private Protocols for Frequency Estimation
Wang, T., Blocki, J., Li, N., & Jha, S. (2017) · USENIX Security Symposium · Cited by 405
I Have a DREAM! (DiffeRentially privatE smArt Metering)
Ács, G., & Castelluccia, C. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-24178-9_9 · Cited by 388 · cited 1×
“Ács and Castellucia [4] and”
Heavy Hitter Estimation over Set-Valued Data with Local Differential Privacy
Qin, Z., Yang, Y., Yu, T., Khalil, I., Xiao, X., & Ren, K. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978409 · Cited by 324
Crowdsourced Data Management: A Survey
Li, G., Wang, J., Zheng, Y., & Franklin, M. J. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2535242 · Cited by 283
PrivBayes: private data release via bayesian networks
Zhang, J., Cormode, G., Procopiuc, C. M., Srivastava, D., & Xiao, X. (2014) · Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2588555.2588573 · Cited by 281
Fanti, G., Pihur, V., & Erlingsson, Ú. (2016) · Proceedings on Privacy Enhancing Technologies · doi:10.1515/popets-2016-0015 · Cited by 275
Naveed, M., Ayday, E., Clayton, E. W., Fellay, J., Gunter, C. A., Hubaux, J.-P., Malin, B. A., & Wang, X. (2015) · ACM Computing Surveys · doi:10.1145/2767007 · Cited by 261
Collecting Telemetry Data Privately
Ding, B., Kulkarni, J., & Yekhanin, S. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1712.01524 · Cited by 254
Generating Synthetic Decentralized Social Graphs with Local Differential Privacy
Qin, Z., Yu, T., Yang, Y., Khalil, I., Xiao, X., & Ren, K. (2017) · Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3133956.3134086 · Cited by 236
Dependence Makes You Vulnerable: Differential Privacy Under Dependent Tuples
Liu, C., Chakraborty, S., & Mittal, P. (2016) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23279 · Cited by 224
Local privacy and statistical minimax rates
Duchi, J. C., Jordan, M. I., & Wainwright, M. J. (2013) · 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton) · doi:10.1109/allerton.2013.6736718 · Cited by 208
Discrete Distribution Estimation under Local Privacy
Kairouz, P., Bonawitz, K., & Ramage, D. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1602.07387 · Cited by 197
Privacy-Preserving-Outsourced Association Rule Mining on Vertically Partitioned Databases
Li, L., Lu, R., Choo, K.-K. R., Datta, A., & Shao, J. (2016) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2016.2561241 · Cited by 197
UDP: Usage-Based Dynamic Pricing With Privacy Preservation for Smart Grid
Liang, X., Li, X., Lu, R., Lin, X., & Shen, X. (2013) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2012.2228240 · Cited by 183
Private spatial data aggregation in the local setting
Chen, R., Li, H., Qin, A. K., Kasiviswanathan, S. P., & Jin, H. (2016) · 2016 IEEE 32nd International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2016.7498248 · Cited by 181
Differentially Private High-Dimensional Data Publication via Sampling-Based Inference
Chen, R., Xiao, Q., Zhang, Y., & Xu, J. (2015) · Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2783258.2783379 · Cited by 180
Correlated Differential Privacy: Hiding Information in Non-IID Data Set
Zhu, T., Xiong, P., Li, G., & Zhou, W. (2015) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2014.2368363 · Cited by 174
Efficient Privacy-Preserving Cube-Data Aggregation Scheme for Smart Grids
Shen, H., Zhang, M., & Shen, J. (2017) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2017.2656475 · Cited by 160
Differentially Private Histogram Publishing through Lossy Compression
Ács, G., Castelluccia, C., & Chen, R. (2012) · Proceedings · doi:10.1109/icdm.2012.80 · Cited by 151
Evaluating Laplace Noise Addition to Satisfy Differential Privacy for Numeric Data
Sarathy, R., & Muralidhar, K. (2011) · Transactions on data privacy · doi:10.5555/2019312.2019313 · Cited by 143
Qardaji, W. H., Yang, W., & Li, N. (2014) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2588555.2588575 · Cited by 124
Practical differential privacy via grouping and smoothing
Kellaris, G., & Papadopoulos, S. (2013) · Proceedings of the VLDB Endowment · doi:10.14778/2535573.2488337 · Cited by 100
Privacy-Preserving Data Aggregation in Mobile Phone Sensing
Zhang, Y., Chen, Q., & Zhong, S. (2016) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2016.2515513 · Cited by 89
RescueDP: Real-time spatio-temporal crowd-sourced data publishing with differential privacy
Wang, Q., Zhang, Y., Lu, X. L., Wang, Z., Qin, Z., & Ren, K. (2016) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2016.7524458 · Cited by 87
LoPub: High-Dimensional Crowdsourced Data Publication with Local Differential Privacy
Ren, X., Yu, C.-M., Yu, W., Yang, S., Yang, X., McCann, J. A., & Yu, P. S. (2016) · Aston Publications Explorer (Aston University) · doi:10.48550/arxiv.1612.04350 · Cited by 70
Self-citationDifferentially Private Synthesization of Multi-Dimensional Data using Copula Functions
Li, H., Xiong, L., & Jiang, X. (2014) · PubMed · doi:10.5441/002/edbt.2014.43 · Cited by 67
Enhancing privacy in participatory sensing applications with multidimensional data
Groat, M. M., Edwards, B., Horey, J. L., He, W., & Forrest, S. (2012) · IEEE International Conference on Pervasive Computing and Communications · doi:10.1109/percom.2012.6199861 · Cited by 65
Optimal Differentially Private Mechanisms for Randomised Response
Holohan, N., Leith, D. J., & Mason, O. (2017) · Maynooth University ePrints and eTheses Archive (Maynooth University) · Cited by 59
Privacy-Preserving Collaborative Spectrum Sensing With Multiple Service Providers
Wang, W., & Zhang, Q. (2014) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2014.2363357 · Cited by 50
Differentially Private Publishing of High-dimensional Data Using Sensitivity Control
Day, W.-Y., & Li, N. (2015) · ACM Asia Conference on Computer and Communications Security (ASIA CCS) · doi:10.1145/2714576.2714621 · Cited by 39
Differentially private multi-party high-dimensional data publishing
Su, S., Tang, P., Cheng, X., Chen, R., & Wu, Z. (2016) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2016.7498241 · Cited by 39
Hua, J., Tang, A., Fang, Y., Shen, Z., & Zhong, S. (2016) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2016.2532839 · Cited by 30
Achieving Differential Privacy in Secure Multiparty Data Aggregation Protocols on Star Networks
Bindschaedler, V., Rane, S. D., Brito, A. E., Rao, V., & Uzun, E. (2017) · ACM Conference on Data and Application Security and Privacy (CODASPY) · doi:10.1145/3029806.3029829 · Cited by 22
Cited by
Yin, X., Zhu, Y., & Hu, J. (2022) · ACM Computing Surveys · doi:10.1145/3460427 · Cited by 638
Trustworthy AI: From Principles to Practices
Li, B., Qi, P., Liu, B., Di, S., Liu, J., Pei, J., Yi, J., & Zhou, B. (2023) · ACM Computing Surveys · doi:10.1145/3555803 · Cited by 612
Collecting and Analyzing Multidimensional Data with Local Differential Privacy
Wang, N., Xiao, X., Yang, Y., Zhao, J., Hui, S. C., Shin, H., Shin, J., & Yu, G. (2019) · 2019 IEEE 35th International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2019.00063 · Cited by 381
Differentially Private Data Publishing and Analysis: A Survey
Zhu, T., Li, G., Zhou, W., & Yu, P. S. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2697856 · Cited by 330
Self-citationSpatial crowdsourcing: a survey
Tong, Y., Zhou, Z., Zeng, Y., Chen, L., & Shahabi, C. (2020) · The VLDB Journal · doi:10.1007/s00778-019-00568-7 · Cited by 305
Metadata
- Authors
- Ren, X., Yu, C.-M., Yu, W., Yang, S., Yang, X., McCann, J. A., & Yu, P. S.
- Venue
- IEEE Transactions on Information Forensics and Security
- Published
- 2018-09
- Volume
- 13
- Issue
- 9
- Pages
- 2151-2166
- ISSN
- 1556-6013 (ISSN-L)
- 1556-6021
- OpenAlex
- W2566050141
- Cited by
- 282
- References
- 43
- FWCI
- 15.84
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.