Optimal Schemes for Discrete Distribution Estimation Under Locally Differential Privacy
Open accessThe DOI matches its Crossref record; 20 of the 24 references it cites were found in a registry or an index.
Abstract
We consider the minimax estimation problem of a discrete distribution with support size k under privacy constraints. A privatization scheme is applied to each raw sample independently, and we need to estimate the distribution of the raw samples from the privatized samples. A positive number ∈ measures the privacy level of a privatization scheme. For a given ∈, we consider the problem of constructing optimal privatization schemes with ∈-privacy level, i.e., schemes that minimize the expected estimation loss for the worst-case distribution. Two schemes known in the literature provide order optimal performance in the high privacy regime where E is very close to 0, and in the low privacy regime where e∈≈ k, respectively. In this paper, we propose a new family of schemes which substantially improve the performance of the existing schemes in the medium privacy regime when 1 ≪ e∈≪ k. More concretely, we prove that when 3.822metric and by 30% under ℓ1metric over the existing schemes. We also prove a lower bound for the region e∈≪ k, which implies that our schemes are order optimal in this regime.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Recent work has found ways to approximate the geometric median under SecAgg [379] by using a handful of SecAgg calls in a more general aggregation loop.”
From Advances and Open Problems in Federated Learning (2021) · cites this paper as [379]
Citations
Cites
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
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
Introduction to Nonparametric Estimation
Tsybakov, A. B. (2009) · Springer Series in Statistics · doi:10.1007/b13794 · Cited by 2,486
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
(1998) · Springer Texts in Statistics · doi:10.1007/b98854 · Cited by 1,719
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
Minimax Optimal Procedures for Locally Private Estimation
Duchi, J. C., Jordan, M. I., & Wainwright, M. J. (2018) · Journal of the American Statistical Association · doi:10.1080/01621459.2017.1389735 · Cited by 386
Universally Utility-maximizing Privacy Mechanisms
Ghosh, A., Roughgarden, T., & Sundararajan, M. (2012) · SIAM Journal on Computing · doi:10.1137/09076828x · Cited by 253
Theory of Probability and Random Processes
Koralov, L., & Sinai, Y. G. (2007) · Universitext · doi:10.1007/978-3-540-68829-7 · Cited by 241
Research works printed but not linked: 2
- assouad, 1983, Deux remarques sur l’estimation, Comptes Rendus Math Acad Sci Paris, 296, 1021
- royden, 2010, Real Analysis
Cited by
Advances and Open Problems in Federated Learning
Kairouz, P., & McMahan, H. B. (2021) · Foundations and Trends in Machine Learning · doi:10.1561/2200000083 · Cited by 7,772
“While LDP protocols are effective at enforcing privacy and have theoretical justifications [156, 135, 136], a number of results have shown that achieving local differential privacy while preserving utility is challenging particularly, especially in high-dimensional data settings [229, 388, 219, 51, 220, 424, 142, 111].”
BackgroundCollecting 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
Local differential privacy and its applications: A comprehensive survey
Yang, M., Guo, T., Zhu, T., Tjuawinata, I., Zhao, J., & Lam, K.-Y. (2024) · Computer Standards & Interfaces · doi:10.1016/j.csi.2023.103827 · Cited by 229
Locally Private Graph Neural Networks
Sajadmanesh, S., & Gatica-Perez, D. (2021) · Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3460120.3484565 · Cited by 128
Applications of Differential Privacy in Social Network Analysis: A Survey
Jiang, H., Pei, J., Yu, D., Yu, J., Gong, B., & Cheng, X. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3073062 · Cited by 193
Locally Differentially Private Heavy Hitter Identification
Wang, T., Li, N., & Jha, S. (2019) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2019.2927695 · Cited by 159
Manipulation Attacks in Local Differential Privacy
Cheu, A., Smith, A., & Ullman, J. (2021) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp40001.2021.00001 · Cited by 161
Estimating Numerical Distributions under Local Differential Privacy
Li, Z., Wang, T., Lopuhaä-Zwakenberg, M., Li, N., & Škorić, B. (2020) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3318464.3389700 · Cited by 153
A Comprehensive Survey on Local Differential Privacy
Xiong, X., Liu, S., Li, D., Cai, Z., & Niu, X. (2020) · Security and Communication Networks · doi:10.1155/2020/8829523 · Cited by 147
Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy Amplification by Shuffling
Feldman, V., McMillan, A., & Talwar, K. (2022) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs52979.2021.00096 · Cited by 204
Locally Differentially Private Frequency Estimation with Consistency
Wang, T., Lopuhaä-Zwakenberg, M., Li, Z., Škorić, B., & Li, N. (2020) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2020.24157 · Cited by 93
Local Differential Private Data Aggregation for Discrete Distribution Estimation
Wang, S., Huang, L., Nie, Y., Zhang, X., Wang, P., Xu, H., & Yang, W. (2019) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2019.2899097 · Cited by 84
Breaking the Communication-Privacy-Accuracy Trilemma
Chen, W., Kairouz, P., & Özgür, A. (2022) · IEEE Transactions on Information Theory · doi:10.1109/tit.2022.3218772 · Cited by 94
Continuous Release of Data Streams under both Centralized and Local Differential Privacy
Wang, T., Chen, J. Q., Zhang, Z., Su, D., Cheng, Y., Li, Z., Li, N., & Jha, S. (2021) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3460120.3484750 · Cited by 111
Advancing Differential Privacy: Where We Are Now and Future Directions for Real-World Deployment
Cummings, R., Desfontaines, D., Evans, D., Geambasu, R., Huang, Y., Jagielski, M., Kairouz, P., Kamath, G., Oh, S., Ohrimenko, O., et al. (2024) · Harvard Data Science Review · doi:10.1162/99608f92.d3197524 · Cited by 154
A Survey Of differential privacy-based techniques and their applicability to location-Based services
Kim, J. W., Edemacu, K., Kim, J. S., Chung, Y. D., & Jang, B. (2021) · Computers & Security · doi:10.1016/j.cose.2021.102464 · Cited by 91
A survey of local differential privacy for securing internet of vehicles
Zhao, P., Zhang, G., Wan, S., Liu, G., & Umer, T. (2020) · The Journal of Supercomputing · doi:10.1007/s11227-019-03104-0 · Cited by 66
Geometric Lower Bounds for Distributed Parameter Estimation Under Communication Constraints
Han, Y., Özgür, A., & Weissman, T. (2021) · IEEE Transactions on Information Theory · doi:10.1109/tit.2021.3108952 · Cited by 73
Lower Bounds for Locally Private Estimation via Communication ComplexityPreprint
Duchi, J. C., & Rogers, R. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1902.00582 · Cited by 109
Joint Distribution Estimation and Naïve Bayes Classification Under Local Differential Privacy
Xue, Q., Zhu, Y., & Wang, J. (2019) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2019.2959581 · Cited by 77
Federated Heavy Hitters Discovery with Differential PrivacyPreprint
Zhu, W., Kairouz, P., McMahan, H. B., Sun, H., & Li, W. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1902.08534 · Cited by 73
Inference under information constraints I: Lower bounds from chi-square contraction
Acharya, J., Canonne, C. L., & Tyagi, H. (2020) · IEEE Transactions on Information Theory · doi:10.1109/tit.2020.3028440 · Cited by 59
Answering multi-dimensional range queries under local differential privacy
Yang, J., Wang, T., Li, N., Cheng, X., & Su, S. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3430915.3430927 · Cited by 70
Jia, J., & Gong, N. Z. (2019) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2019.8737527 · Cited by 54
Locally Differentially Private Analysis of Graph StatisticsPreprint
Imola, J., Murakami, T., & Chaudhuri, K. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2010.08688 · Cited by 146
Bun, M., Kamath, G., Steinke, T., & Wu, Z. S. (2021) · IEEE Transactions on Information Theory · doi:10.1109/tit.2021.3049802 · Cited by 69
Lower bounds for learning distributions under communication constraints via Fisher information
Barnes, L. P., Han, Y., & Ozgur, A. (2019) · arXiv · doi:10.48550/arxiv.1902.02890 · Cited by 40
Communication Complexity in Locally Private Distribution Estimation and Heavy HittersPreprint
Acharya, J., & Sun, Z. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.11888 · Cited by 62
Fisher Information Under Local Differential Privacy
Barnes, L. P., Chen, W., & Özgür, A. (2020) · IEEE Journal on Selected Areas in Information Theory · doi:10.1109/jsait.2020.3039461 · Cited by 73
Linear Queries Estimation with Local Differential PrivacyPreprint
Bassily, R. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.02810 · Cited by 40
Mean estimation over numeric data with personalized local differential privacy
Xue, Q., Zhu, Y., & Wang, J. (2021) · Frontiers of Computer Science · doi:10.1007/s11704-020-0103-0 · Cited by 45
Ghazi, B., Golowich, N., Kumar, R., Pagh, R., & Velingker, A. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-77883-5_16 · Cited by 60
A novel local differential privacy federated learning under multi-privacy regimes
Liu, C., Tian, Y., Tang, J., Dang, S., & Chen, G. (2023) · Expert Systems with Applications · doi:10.1016/j.eswa.2023.120266 · Cited by 40
Location Privacy Preservation Mechanism for Location-Based Service With Incomplete Location Data
Yang, X., Gao, L. C., Zheng, J., & Wei, W. (2020) · IEEE Access · doi:10.1109/access.2020.2995504 · Cited by 32
Differentially Private ADMM for Regularized Consensus Optimization
Cao, X., Zhang, J., Poor, H. V., & Tian, Z. (2020) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2020.3022856 · Cited by 38
Locally Differentially Private Sparse Vector Aggregation
Zhou, M., Wang, T., Chan, T.-H. H., Fanti, G. C., & Shi, E. (2022) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp46214.2022.9833635 · Cited by 41
Interactive Inference Under Information Constraints
Acharya, J., Canonne, C. L., Liu, Y., Sun, Z., & Tyagi, H. (2021) · IEEE Transactions on Information Theory · doi:10.1109/isit45174.2021.9518069 · Cited by 55
On the Power of Multiple Anonymous Messages
Ghazi, B., Golowich, N., Kumar, R., Pagh, R., & Velingker, A. (2019) · arXiv · doi:10.48550/arxiv.1908.11358 · Cited by 26
Wu, X., Khosravi, M. R., Qi, L., Ji, G., Dou, W., & Xu, X. (2020) · Computer Communications · doi:10.1016/j.comcom.2020.08.015 · Cited by 27
Topics and Techniques in Distribution Testing: A Biased but Representative Sample
Canonne, C. L. (2022) · Foundations and Trends® in Communications and Information Theory · doi:10.1561/0100000114 · Cited by 106
On the Risks of Collecting Multidimensional Data Under Local Differential Privacy
Arcolezi, H. H., Gambs, S., Couchot, J.-F., & Catuscia Palamidessi, A. (2023) · Proceedings of the VLDB Endowment · doi:10.14778/3579075.3579086 · Cited by 37
Heavy Hitter Identification Over Large-Domain Set-Valued Data With Local Differential Privacy
Zhu, Y., Cao, Y., Xue, Q., Wu, Q., & Zhang, Y. (2023) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2023.3324726 · Cited by 31
Bagdasaryan, E., Kairouz, P., Mellem, S., Gascón, A., Bonawitz, K., Estrin, D. L., & Gruteser, M. (2022) · Proceedings on Privacy Enhancing Technologies · doi:10.56553/popets-2022-0104 · Cited by 44
Local Differential Privacy Is Equivalent to Contraction of an $f$-Divergence
Asoodeh, S., Aliakbarpour, M., & Calmon, F. P. (2021) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit45174.2021.9517999 · Cited by 44
Arbitrarily Strong Utility-Privacy Tradeoff in Multi-Agent Systems
Wang, C. X., Song, Y., & Tay, W. P. (2020) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2020.3016835 · Cited by 30
Local Differential Privacy for Regret Minimization in Reinforcement LearningPreprint
Garcelon, E., Perchet, V., Pike-Burke, C., & Pirotta, M. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2010.07778 · Cited by 47
Optimal schemes for discrete distribution estimation under local differential privacy
Ye, M., & Barg, A. (2017) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2017.8006630 · Cited by 29
Self-citationMultiple Sensitive Values-Oriented Personalized Privacy Preservation Based on Randomized Response
Song, H., Luo, T., Wang, X., & Li, J. (2019) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2019.2959911 · Cited by 23
Set-valued data publication with local privacy
Wang, S., Qian, Y., Du, J., Yang, W., Huang, L., & Xu, H. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3389133.3389140 · Cited by 23
Context-Aware Local Differential PrivacyPreprint
Acharya, J., Bonawitz, K., Kairouz, P., Ramage, D., & Sun, Z. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1911.00038 · Cited by 40
The optimal upper bound of the number of queries for Laplace mechanism under differential privacy
Li, X., Li, H., Zhu, H., & Huang, M. (2019) · Information Sciences · doi:10.1016/j.ins.2019.07.001 · Cited by 20
Learning discrete distributions: user vs item-level privacyPreprint
Liu, Y., Suresh, A. T., Yu, F., Kumar, S., & Riley, M. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2007.13660 · Cited by 58
A privacy-preserving data aggregation of mobile crowdsensing based on local differential privacy
Peng, F., Tang, S., Zhao, B., & Liu, Y. (2019) · ACM Turing Celebration Conference - China (ACM TURC) · doi:10.1145/3321408.3321602 · Cited by 19
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians
Kamath, G., Sheffet, O., Singhal, V., & Ullman, J. (2020) · Information Theory and Applications Workshop (ITA) · doi:10.1109/ita50056.2020.9244945 · Cited by 18
Inference Under Information Constraints III: Local Privacy Constraints
Acharya, J., Canonne, C. L., Freitag, C., Sun, Z., & Tyagi, H. (2021) · IEEE Journal on Selected Areas in Information Theory · doi:10.1109/jsait.2021.3053569 · Cited by 50
Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints
Acharya, J., Canonne, C. L., Sun, Z., & Tyagi, H. (2023) · neural information processing systems · doi:10.52202/075280-2226 · Cited by 65
Locally differentially private high-dimensional data synthesis
Chen, X., Wang, C., Yang, Q., Hu, T., & Jiang, C. (2022) · Science China Information Sciences · doi:10.1007/s11432-022-3583-x · Cited by 17
Data Privacy for a $\rho$ -Recoverable Function
Nageswaran, A., & Narayan, P. (2019) · IEEE Transactions on Information Theory · doi:10.1109/tit.2019.2894147 · Cited by 17
Consistent and accurate frequency oracles under local differential privacyPreprint
Wang, T., Lopuhaä-Zwakenberg, M., Li, Z., Škorić, B., & Li, N. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.08320 · Cited by 16
Differentially Private Assouad, Fano, and Le CamPreprint
Acharya, J., Sun, Z., & Zhang, H. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2004.06830 · Cited by 21
Analyzing Preference Data With Local Privacy: Optimal Utility and Enhanced Robustness
Wang, S., Luo, X., Qian, Y., Du, J., Lin, W., & Yang, W. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3207486 · Cited by 15
A workload-adaptive mechanism for linear queries under local differential privacy
McKenna, R., Maity, R. K., Mazumdar, A., & Miklau, G. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3407790.3407798 · Cited by 15
Multi-Freq-LDPy: Multiple Frequency Estimation Under Local Differential Privacy in Python
Arcolezi, H. H., Couchot, J.-F., Gambs, S., Catuscia Palamidessi, A., & Zolfaghari, M. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-17143-7_40 · Cited by 15
Hassan, M. U., Rehmani, M. H., & Chen, J. (2025) · ACM Transactions on Privacy and Security · doi:10.1145/3767163 · Cited by 16
Private Identity Testing for High-Dimensional DistributionsPreprint
Canonne, C. L., Kamath, G., McMillan, A., Ullman, J., & Zakynthinou, L. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.11947 · Cited by 24
Privacy Amplification via Shuffling: Unified, Simplified, and Tightened
Wang, S., Peng, Y., Li, J., Wen, Z. A., Li, Z., Yu, S., Wang, D., & Yang, W. (2024) · Proceedings of the VLDB Endowment · doi:10.14778/3659437.3659444 · Cited by 22
Privacy preservation techniques through data lifecycle: A comprehensive literature survey
Madhusudhanan, S., & Jose, A. C. (2025) · Computers & Security · doi:10.1016/j.cose.2025.104473 · Cited by 17
Optimal Compression of Locally Differentially Private MechanismsPreprint
Shah, A., Chen, W., Ballé, J., Kairouz, P., & Theis, L. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2111.00092 · Cited by 26
Lossless Compression of Efficient Private Local RandomizersPreprint
Feldman, V., & Talwar, K. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2102.12099 · Cited by 41
Efficient protocols for heavy hitter identification with local differential privacy
Zhao, D., Zhao, S., Chen, H., Liu, R., Li, C., & Liang, W. (2022) · Frontiers of Computer Science · doi:10.1007/s11704-021-0412-y · Cited by 13
Privacy Enhancement Via Dummy Points in the Shuffle Model
Li, X., Liu, W., Feng, H., Huang, K., Hu, Y., Liu, J., Ren, K., & Qin, Z. (2023) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2023.3263162 · Cited by 16
Locally Private Set-Valued Data Analyses: Distribution and Heavy Hitters Estimation
Wang, S., Li, Y., Zhong, Y., Chen, K., Wang, X., Zhou, Z., Peng, F., Qian, Y., Du, J., & Yang, W. (2023) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2023.3342056 · Cited by 12
Privacy-preserved distinct content collection in human-assisted ubiquitous computing systems
Zheng, X., Chen, A., Luo, G., Tian, L., & Cai, Z. (2019) · Information Sciences · doi:10.1016/j.ins.2019.04.036 · Cited by 12
Asymptotically optimal private estimation under mean square lossPreprint
Ye, M., & Barg, A. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1708.00059 · Cited by 12
Self-citationAn Attack-Agnostic Defense Framework Against Manipulation Attacks Under Local Differential Privacy
Zhao, P., Zhang, Z., Dong, J., Wu, J., Liu, Z., Wang, S., & Gao, Y. (2025) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp61157.2025.00255 · Cited by 16
Collecting Individual Trajectories under Local Differential Privacy
Yang, J., Cheng, X., Su, S., Sun, H., & Chen, C. (2022) · IEEE International Conference on Mobile Data Management (MDM) · doi:10.1109/mdm55031.2022.00035 · Cited by 11
Locality Sensitive Hashing with Extended Differential Privacy
Fernandes, N., Kawamoto, Y., & Murakami, T. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-88428-4_28 · Cited by 11
Privacy-Preserving Boosting in the Local Setting
Wang, S., & Chang, J. M. (2021) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2021.3097822 · Cited by 12
Contraction of Locally Differentially Private Mechanisms
Asoodeh, S., & Zhang, H. (2024) · IEEE Journal on Selected Areas in Information Theory · doi:10.1109/jsait.2024.3397305 · Cited by 30
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-FitPreprint
Acharya, J., Canonne, C. L., Han, Y., Sun, Z., & Tyagi, H. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1907.08743 · Cited by 13
Revealing the True Cost of Locally Differentially Private Protocols: An Auditing Perspective
Arcolezi, H. H., & Gambs, S. (2024) · Proceedings on Privacy Enhancing Technologies · doi:10.56553/popets-2024-0110 · Cited by 22
Chen, X., Ding, H., Mou, J., & Zhao, Y. (2024) · Data Science and Management · doi:10.1016/j.dsm.2024.12.005 · Cited by 9
Xu, X., Fan, Z., Trovati, M., & Palmieri, F. (2023) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2023.3256124 · Cited by 9
(Local) Differential Privacy has NO Disparate Impact on Fairness
Arcolezi, H. H., Makhlouf, K., & Palamidessi, C. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-37586-6_1 · Cited by 17
Private Multi-Group Aggregation
Naim, C., D’Oliveira, R. G. L., & Rouayheb, S. E. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/isit45174.2021.9518142 · Cited by 11
Multiple Privacy Regimes Mechanism for Local Differential Privacy
Ye, Y., Zhang, M., Feng, D., Li, H., & Chi, J. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-18579-4_15 · Cited by 9
Deconvoluting kernel density estimation and regression for locally differentially private data
Farokhi, F. (2020) · Scientific Reports · doi:10.1038/s41598-020-78323-0 · Cited by 9
Chen, X., Wang, C., Cui, J., Yang, Q., Hu, T., & Jiang, C. (2022) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2022.3190033 · Cited by 11
Qian, Q., Ye, Q., Hu, H., Huang, K., Chan, T. T.-L., & Li, J. (2023) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2023.3289007 · Cited by 11
Strong Data Processing Inequalities for Locally Differentially Private Mechanisms
Zamanlooy, B., & Asoodeh, S. (2023) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit54713.2023.10206578 · Cited by 23
Empirical Risk Minimization in the Non-interactive Local Model of Differential PrivacyPreprint
Wang, D., Gaboardi, M., Smith, A., & Xu, J. (2020) · OpenBU (Boston University) · doi:10.48550/arxiv.2011.05934 · Cited by 25
k-NDDP: An Efficient Anonymization Model for Social Network Data Release
Shakeel, S., Anjum, A., Asheralieva, A., & Alam, M. (2021) · Electronics · doi:10.3390/electronics10192440 · Cited by 8
Mean Estimation of Numerical Data Under (ϵ,δ) -Utility-Optimized Local Differential Privacy
Zhang, Y., Zhu, Y., Wang, S., & Huang, X. (2024) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2024.3478823 · Cited by 11
When Differential Privacy Meets Graph Neural Networks.Preprint
Sajadmanesh, S., & Gática-Pérez, D. (2020) · arXiv (Cornell University) · Cited by 8
Local differential privacy for unbalanced multivariate nominal attributes
Feng, X., & Zhang, C. (2020) · Human-centric Computing and Information Sciences · doi:10.1186/s13673-020-00233-x · Cited by 7
Lower Bound of Locally Differentially Private Sparse Covariance Matrix Estimation
Wang, D., & Xu, J. (2019) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/665 · Cited by 6
Nam, S.-H., & Lee, S.-H. (2022) · IEEE Signal Processing Letters · doi:10.1109/lsp.2022.3205276 · Cited by 8
HRR: a data cleaning approach preserving local differential privacy
Han, Q., Chen, Q., Zhang, L., & Zhang, K. (2018) · International Journal of Distributed Sensor Networks · doi:10.1177/1550147718819938 · Cited by 5
Exactly Optimal and Communication-Efficient Private Estimation via Block Designs
Park, H.-Y., Nam, S.-H., & Lee, S.-H. (2024) · IEEE Journal on Selected Areas in Information Theory · doi:10.1109/jsait.2024.3381195 · Cited by 8
Optimal Private Discrete Distribution Estimation With 1-bit Communication
Nam, S.-H., Tan, V. Y. F., & Lee, S.-H. (2024) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2024.3419721 · Cited by 8
Metadata
- Authors
- Ye, M., & Barg, A.
- Affiliations
- University of Maryland, College Park (US)
- Venue
- IEEE Transactions on Information Theory
- Published
- 2018-08
- Volume
- 64
- Issue
- 8
- Pages
- 5662-5676
- ISSN
- 0018-9448 (ISSN-L)
- 1557-9654
- OpenAlex
- W2792817205
- Cited by
- 158
- References
- 24
- Citations by year
- 2026: 9 · 2025: 15 · 2024: 15 · 2023: 14 · 2022: 15 · 2021: 28 · 2020: 36 · 2019: 22 · 2018: 2
- FWCI
- 12.32
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- IEEE Transactions on Information Theory (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation (CCF1422955, CCF 1422955, CCF 1618603)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Computer Science › Computer Networks and Communications › Distributed Sensor Networks and Detection Algorithms
- Physical Sciences › Computer Science › Artificial Intelligence › Internet Traffic Analysis and Secure E-voting
- Keywords
- discrete distribution estimation, minimax estimation, privacy-utility trade-off, lower bounds, order optimality
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.