Local Differential Privacy with Correlated Noise Achieves Central-DP Optimal Cost
Fuente:
arXiv
Saved in:
| Main Authors: | Pathegama, Madhura, Avasarala, Srikanth, Cadambe, Viveck R., Ziani, Juba |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
by: Vithana, Sajani, et al.
Published: (2024)
by: Vithana, Sajani, et al.
Published: (2024)
Differentially Private Secure Multiplication: Hiding Information in the Rubble of Noise
by: Cadambe, Viveck R., et al.
Published: (2023)
by: Cadambe, Viveck R., et al.
Published: (2023)
Limits of Personalizing Differential Privacy Budgets
by: Cyffers, Edwige, et al.
Published: (2026)
by: Cyffers, Edwige, et al.
Published: (2026)
Rényi divergence-based uniformity guarantees for $k$-universal hash functions
by: Pathegama, Madhura, et al.
Published: (2024)
by: Pathegama, Madhura, et al.
Published: (2024)
Limitations of the decoding-to-LPN reduction via code smoothing
by: Pathegama, Madhura, et al.
Published: (2024)
by: Pathegama, Madhura, et al.
Published: (2024)
Personalized Differential Privacy for Ridge Regression
by: Acharya, Krishna, et al.
Published: (2024)
by: Acharya, Krishna, et al.
Published: (2024)
The Hidden Cost of Correlation: Rethinking Privacy Leakage in Local Differential Privacy
by: Jayawardana, Sandaru, et al.
Published: (2025)
by: Jayawardana, Sandaru, et al.
Published: (2025)
Privacy for Fairness: Information Obfuscation for Fair Representation Learning with Local Differential Privacy
by: Xie, Songjie, et al.
Published: (2024)
by: Xie, Songjie, et al.
Published: (2024)
Rao Differential Privacy
by: Soto, Carlos
Published: (2025)
by: Soto, Carlos
Published: (2025)
Optimal Regret of Bernoulli Bandits under Global Differential Privacy
by: Azize, Achraf, et al.
Published: (2025)
by: Azize, Achraf, et al.
Published: (2025)
Breaking the Communication-Privacy-Accuracy Tradeoff with $f$-Differential Privacy
by: Jin, Richeng, et al.
Published: (2023)
by: Jin, Richeng, et al.
Published: (2023)
Optimality of Staircase Mechanisms for Vector Queries under Differential Privacy
by: Melbourne, James, et al.
Published: (2026)
by: Melbourne, James, et al.
Published: (2026)
Optimal Guarantees for Auditing Rényi Differentially Private Machine Learning
by: Kim, Benjamin D., et al.
Published: (2026)
by: Kim, Benjamin D., et al.
Published: (2026)
Concentrated Differential Privacy for Bandits
by: Azize, Achraf, et al.
Published: (2023)
by: Azize, Achraf, et al.
Published: (2023)
Collaborative Inference over Wireless Channels with Feature Differential Privacy
by: Seif, Mohamed, et al.
Published: (2024)
by: Seif, Mohamed, et al.
Published: (2024)
Differentially Private Data Release on Graphs: Inefficiencies and Unfairness
by: Fioretto, Ferdinando, et al.
Published: (2024)
by: Fioretto, Ferdinando, et al.
Published: (2024)
Analysis of Shuffling Beyond Pure Local Differential Privacy
by: Takagi, Shun, et al.
Published: (2026)
by: Takagi, Shun, et al.
Published: (2026)
An Iterative Algorithm for Differentially Private $k$-PCA with Adaptive Noise
by: Düngler, Johanna, et al.
Published: (2025)
by: Düngler, Johanna, et al.
Published: (2025)
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity
by: Pour, Alireza F., et al.
Published: (2023)
by: Pour, Alireza F., et al.
Published: (2023)
Contraction of Locally Differentially Private Mechanisms
by: Asoodeh, Shahab, et al.
Published: (2022)
by: Asoodeh, Shahab, et al.
Published: (2022)
Correlated-Sequence Differential Privacy
by: Luo, Yifan, et al.
Published: (2025)
by: Luo, Yifan, et al.
Published: (2025)
Strict Optimality of Frequency and Distribution Estimation Under Local Differential Privacy
by: Pan, Mingen
Published: (2026)
by: Pan, Mingen
Published: (2026)
Data Sharing with Endogenous Choices over Differential Privacy Levels
by: Bassily, Raef, et al.
Published: (2026)
by: Bassily, Raef, et al.
Published: (2026)
Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency
by: Koskela, Antti, et al.
Published: (2025)
by: Koskela, Antti, et al.
Published: (2025)
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models
by: Koskela, Antti, et al.
Published: (2025)
by: Koskela, Antti, et al.
Published: (2025)
Inference Privacy: Properties and Mechanisms
by: Tian, Fengwei, et al.
Published: (2024)
by: Tian, Fengwei, et al.
Published: (2024)
FLARE: One-Shot PE-Level Fault Localization in Systolic Arrays via Algebraic Test Vectors
by: Venkatasubramanian, Logashree, et al.
Published: (2026)
by: Venkatasubramanian, Logashree, et al.
Published: (2026)
An Efficient Difference-of-Convex Solver for Privacy Funnel
by: Huang, Teng-Hui, et al.
Published: (2024)
by: Huang, Teng-Hui, et al.
Published: (2024)
STAMP: Selective Task-Aware Mechanism for Text Privacy
by: Tian, Fengwei, et al.
Published: (2026)
by: Tian, Fengwei, et al.
Published: (2026)
Privacy-Preserving Graph Embedding based on Local Differential Privacy
by: Li, Zening, et al.
Published: (2023)
by: Li, Zening, et al.
Published: (2023)
Differential Privacy Overview and Fundamental Techniques
by: Fioretto, Ferdinando, et al.
Published: (2024)
by: Fioretto, Ferdinando, et al.
Published: (2024)
Privacy Against Agnostic Inference Attacks in Vertical Federated Learning
by: Varasteh, Morteza
Published: (2023)
by: Varasteh, Morteza
Published: (2023)
On Polynomial Approximations for Privacy-Preserving and Verifiable ReLU Networks
by: Ali, Ramy E., et al.
Published: (2020)
by: Ali, Ramy E., et al.
Published: (2020)
Differentially Private Fair Binary Classifications
by: Ghoukasian, Hrad, et al.
Published: (2024)
by: Ghoukasian, Hrad, et al.
Published: (2024)
Straggler-Resilient Differentially-Private Decentralized Learning
by: Yakimenka, Yauhen, et al.
Published: (2022)
by: Yakimenka, Yauhen, et al.
Published: (2022)
Universal Exact Compression of Differentially Private Mechanisms
by: Liu, Yanxiao, et al.
Published: (2024)
by: Liu, Yanxiao, et al.
Published: (2024)
Private Mean Estimation with Person-Level Differential Privacy
by: Agarwal, Sushant, et al.
Published: (2024)
by: Agarwal, Sushant, et al.
Published: (2024)
Subset-Based Instance Optimality in Private Estimation
by: Dick, Travis, et al.
Published: (2023)
by: Dick, Travis, et al.
Published: (2023)
GeoClip: Geometry-Aware Clipping for Differentially Private SGD
by: Gilani, Atefeh, et al.
Published: (2025)
by: Gilani, Atefeh, et al.
Published: (2025)
Optimal Fairness under Local Differential Privacy
by: Ghoukasian, Hrad, et al.
Published: (2025)
by: Ghoukasian, Hrad, et al.
Published: (2025)
Similar Items
-
Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
by: Vithana, Sajani, et al.
Published: (2024) -
Differentially Private Secure Multiplication: Hiding Information in the Rubble of Noise
by: Cadambe, Viveck R., et al.
Published: (2023) -
Limits of Personalizing Differential Privacy Budgets
by: Cyffers, Edwige, et al.
Published: (2026) -
Rényi divergence-based uniformity guarantees for $k$-universal hash functions
by: Pathegama, Madhura, et al.
Published: (2024) -
Limitations of the decoding-to-LPN reduction via code smoothing
by: Pathegama, Madhura, et al.
Published: (2024)