Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty
Open Access
- 2 April 2026
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Management of Data
- Vol. 4 (1) , 1-26
Abstract
Local differential privacy (LDP) is a standard for privacy preservation in the local setting: classical LDP mechanisms protect directly sensitive attributes by injecting uncertainty between users' true values and reported data. In many deployments, however, practitioners also choose to perturb attributes that are not inherently sensitive but are correlated with latent sensitive ones, using LDP as a system-level choice to limit attribute-inference risks. When such correlated attributes are naively treated as fully sensitive, the resulting mechanisms may satisfy a given privacy requirement but inject more noise than necessary, causing utility loss. This raises the challenge of quantifying how much uncertainty correlations already provide about sensitive attributes and using this to optimize perturbation under fixed privacy constraints. We address this challenge via inherent uncertainty, a metric that captures correlation-induced uncertainty between collected non-sensitive attributes and associated sensitive attributes. We also introduce a correlation-aware LDP framework that exploits this metric to recalibrate perturbation parameters, while providing the same ε-LDP guarantee for sensitive attributes as a treat-as-sensitive baseline. We further consider a hybrid scenario in which a single collected attribute contains both sensitive values and non-sensitive-but-correlated values, and propose a dual-phase perturbation method that provides differentiated protection and improves utility. Our mechanisms satisfy ε-LDP and the specified inference guarantees, and experiments on real datasets demonstrate their utility gains. Code is available at https://github.com/null944/enhanced-accuracy-in-ldp.Keywords
Funding Information
- Natural Science Foundation of Shandong Province (No. ZR2025MS1038)
- National Natural Science Foundation of China (No. 62372268)
- Key R&D Program of Shandong Province (No. 2024CXGC010114)
- National Natural Science Foundation of China (No. 62572139)
- Heilongjiang Key R&D Program of China under Grant (No. GA23A915)
This publication has 12 references indexed in Scilit:
- Collaborative Sampling for Partial Multi-Dimensional Value Collection Under Local Differential PrivacyIEEE Transactions on Information Forensics and Security, 2023
- LDP-IDS: Local Differential Privacy for Infinite Data Streams2022
- Local Information Privacy and Its Application to Privacy-Preserving Data AggregationIEEE Transactions on Dependable and Secure Computing, 2020
- BiSample: Bidirectional Sampling for Handling Missing Data with Local Differential Privacy2020
- Locally Differentially Private Frequency Estimation with Consistency2020
- Distributed Differential Privacy via Shuffling2019
- Minimax Optimal Procedures for Locally Private EstimationJournal of the American Statistical Association, 2018
- On sampling, anonymization, and differential privacy or, k -anonymization meets differential privacy2012
- What Can We Learn Privately?SIAM Journal on Computing, 2011
- Randomized Response: A Survey Technique for Eliminating Evasive Answer BiasJournal of the American Statistical Association, 1965