Robust Estimation of Sparse Numerical Vectors under Local Differential Privacy

arXiv:2607.27815 · stat.ML, cs.LG · Submitted 2026-07-30 · Read on arXiv

Puning Zhao, Zhikun Zhang, Shaowei Wang, Sheng Yue, Bangzhou Xin, Tianhang Zheng, Pengfei Zhang, Xiaochun Cao

stat.ML, cs.LG

Submitted: 2026-07-30

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Differential Privacy — 43× in this paper · explained in 5 episodes
• Robustness — 19× in this paper · explained in 6 episodes
• Differentially Private — 8× in this paper · explained in 3 episodes
• Security and Privacy — 7× in this paper
• Adam — 4× in this paper · explained in 3 episodes
• Communication Complexity — 4× in this paper · explained in 3 episodes
• Federated Learning — 4× in this paper · explained in 19 episodes
• Local Differential Privacy (LDP) — 3× in this paper · explained in 3 episodes
• Sparsity — 3× in this paper · explained in 5 episodes
• Private Correlated Key-Value — 2× in this paper
• Randomized Projection with Clipping — 2× in this paper
• Accuracy — 1× in this paper · explained in 1 episode
• Communication Efficiency — 1× in this paper · explained in 2 episodes
• Consistency — 1× in this paper · explained in 3 episodes
• Maximum Gain Attack — 1× in this paper
• Mutual Information — 1× in this paper · explained in 2 episodes
• Random Item Attack — 1× in this paper

Sources

• Protection Against Reconstruction and Its Applications in Private Federated Learning
• Federated Learning: Strategies for Improving Communication Efficiency
• On the Robustness of LDP Protocols for Numerical Attributes under Data Poisoning Attacks
• Collecting and Analyzing Data from Smart Device Users with Local Differential Privacy
• Mutual Information Optimally Local Private Discrete Distribution Estimation
• Locally Differentially Private Frequency Estimation with Consistency

Related papers

• Behavior of prediction performance metrics with rare events
• Optimal Estimation of Generic Dynamics by Path-Dependent Neural Jump ODEs
• A Posterior-Dynamics Framework for Imaging Inverse Problems with Pretrained Diffusion Priors
• Scalable Posterior Uncertainty for Flexible Density-Based Clustering
• A Transport Geometry of Benign Overfitting
• Efficient quadratic entropy with distance sketches