Optimal Privacy-Utility Trade-Offs in LDP: Functional and Geometric Perspectives
Fuente:
arXiv
Saved in:
| Main Authors: | Nam, Seung-Hyun, Park, Hyun-Young, Lee, Si-Hyeon |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Fundamental Limit of Discrete Distribution Estimation under Utility-Optimized Local Differential Privacy
by: Yoon, Sun-Moon, et al.
Published: (2025)
by: Yoon, Sun-Moon, et al.
Published: (2025)
Private Sum Computation: Trade-Offs between Communication, Randomness, and Privacy
by: Chou, Remi A., et al.
Published: (2026)
by: Chou, Remi A., et al.
Published: (2026)
Distributed Batch Matrix Multiplication: Trade-Offs in Download Rate, Randomness, and Privacy
by: Morteza, Amirhosein, et al.
Published: (2025)
by: Morteza, Amirhosein, et al.
Published: (2025)
Exactly Minimax-Optimal Locally Differentially Private Sampling
by: Park, Hyun-Young, et al.
Published: (2024)
by: Park, Hyun-Young, et al.
Published: (2024)
Secure Distributed Storage: Optimal Trade-Off Between Storage Rate and Privacy Leakage
by: Chou, Remi A., et al.
Published: (2024)
by: Chou, Remi A., et al.
Published: (2024)
Strict Optimality of Frequency and Distribution Estimation Under Local Differential Privacy
by: Pan, Mingen
Published: (2026)
by: Pan, Mingen
Published: (2026)
Confidentiality in a Card-Based Protocol Under Repeated Biased Shuffles
by: Kim, Do Hyun, et al.
Published: (2025)
by: Kim, Do Hyun, et al.
Published: (2025)
Meeting Utility Constraints in Differential Privacy: A Privacy-Boosting Approach
by: Jiang, Bo, et al.
Published: (2024)
by: Jiang, Bo, et al.
Published: (2024)
Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy
by: Lange, Martin, et al.
Published: (2025)
by: Lange, Martin, et al.
Published: (2025)
Privacy-Utility Tradeoffs in Quantum Information Processing
by: Nuradha, Theshani, et al.
Published: (2026)
by: Nuradha, Theshani, et al.
Published: (2026)
On Improving the Composition Privacy Loss in Differential Privacy for Fixed Estimation Error
by: Rameshwar, V. Arvind, et al.
Published: (2024)
by: Rameshwar, V. Arvind, 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)
Realisation-Level Privacy Filtering
by: Taylor, Sophie, et al.
Published: (2026)
by: Taylor, Sophie, et al.
Published: (2026)
Information Density Bounds for Privacy
by: Saeidian, Sara, et al.
Published: (2024)
by: Saeidian, Sara, et al.
Published: (2024)
Composition Theorems for f-Differential Privacy
by: Fernandes, Natasha, et al.
Published: (2025)
by: Fernandes, Natasha, et al.
Published: (2025)
Approximation of Pufferfish Privacy for Gaussian Priors
by: Ding, Ni
Published: (2024)
by: Ding, Ni
Published: (2024)
Quantum Advantage in Locally Differentially Private Hypothesis Testing
by: Nam, Seung-Hyun, et al.
Published: (2025)
by: Nam, Seung-Hyun, et al.
Published: (2025)
Outer Bounds on the CEO Problem with Privacy Constraints
by: Yachongka, Vamoua, et al.
Published: (2023)
by: Yachongka, Vamoua, et al.
Published: (2023)
Privacy Mechanism Design based on Empirical Distributions
by: Grosse, Leonhard, et al.
Published: (2025)
by: Grosse, Leonhard, et al.
Published: (2025)
Achieving Dalenius' Goal of Data Privacy with Practical Assumptions
by: Wu, Genqiang, et al.
Published: (2017)
by: Wu, Genqiang, et al.
Published: (2017)
Over-the-Air Collaborative Inference with Feature Differential Privacy
by: Seif, Mohamed, et al.
Published: (2024)
by: Seif, Mohamed, et al.
Published: (2024)
Local Differential Privacy with Correlated Noise Achieves Central-DP Optimal Cost
by: Pathegama, Madhura, et al.
Published: (2026)
by: Pathegama, Madhura, et al.
Published: (2026)
Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy
by: Grosse, Leonhard, et al.
Published: (2026)
by: Grosse, Leonhard, et al.
Published: (2026)
On Spatial-Provenance Recovery in Wireless Networks with Relaxed-Privacy Constraints
by: Bansal, Manish, et al.
Published: (2025)
by: Bansal, Manish, et al.
Published: (2025)
A Tight Context-aware Privacy Bound for Histogram Publication
by: Saeidian, Sara, et al.
Published: (2025)
by: Saeidian, Sara, et al.
Published: (2025)
Generalized Rainbow Differential Privacy
by: Gu, Yuzhou, et al.
Published: (2023)
by: Gu, Yuzhou, et al.
Published: (2023)
Evaluating Differential Privacy on Correlated Datasets Using Pointwise Maximal Leakage
by: Saeidian, Sara, et al.
Published: (2025)
by: Saeidian, Sara, et al.
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)
Optimal Computational Secret Sharing
by: Aureliano, Igor L., et al.
Published: (2025)
by: Aureliano, Igor L., et al.
Published: (2025)
How Breakable Is Privacy: Probing and Resisting Model Inversion Attacks in Collaborative Inference
by: Liu, Rongke, et al.
Published: (2025)
by: Liu, Rongke, et al.
Published: (2025)
Building a Privacy Web with SPIDEr -- Secure Pipeline for Information De-Identification with End-to-End Encryption
by: Chakraborty, Novoneel, et al.
Published: (2024)
by: Chakraborty, Novoneel, et al.
Published: (2024)
Byzantine Distributed Function Computation
by: Anilkumar, Hari Krishnan P., et al.
Published: (2025)
by: Anilkumar, Hari Krishnan P., et al.
Published: (2025)
A Generalized $χ_n$-Function
by: Lyu, Cheng, et al.
Published: (2025)
by: Lyu, Cheng, et al.
Published: (2025)
The Distributed Multi-User Point Function
by: Khalesi, Ali, et al.
Published: (2025)
by: Khalesi, Ali, 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)
Error Correction Capabilities of Non-Linear Cryptographic Hash Functions
by: Cohen, Alejandro, et al.
Published: (2024)
by: Cohen, Alejandro, et al.
Published: (2024)
A New Representation of Binary Sequences by means of Boolean Functions
by: Cardell, S. D., et al.
Published: (2025)
by: Cardell, S. D., et al.
Published: (2025)
Mean Estimation with User-Level Privacy for Spatio-Temporal IoT Datasets
by: Rameshwar, V. Arvind, et al.
Published: (2024)
by: Rameshwar, V. Arvind, et al.
Published: (2024)
Rao Differential Privacy
by: Soto, Carlos
Published: (2025)
by: Soto, Carlos
Published: (2025)
Low c-Differential Uniformity of the Swapped Inverse Function in Odd Characteristic
by: Jeong, Jaeseong, et al.
Published: (2022)
by: Jeong, Jaeseong, et al.
Published: (2022)
Similar Items
-
Fundamental Limit of Discrete Distribution Estimation under Utility-Optimized Local Differential Privacy
by: Yoon, Sun-Moon, et al.
Published: (2025) -
Private Sum Computation: Trade-Offs between Communication, Randomness, and Privacy
by: Chou, Remi A., et al.
Published: (2026) -
Distributed Batch Matrix Multiplication: Trade-Offs in Download Rate, Randomness, and Privacy
by: Morteza, Amirhosein, et al.
Published: (2025) -
Exactly Minimax-Optimal Locally Differentially Private Sampling
by: Park, Hyun-Young, et al.
Published: (2024) -
Secure Distributed Storage: Optimal Trade-Off Between Storage Rate and Privacy Leakage
by: Chou, Remi A., et al.
Published: (2024)