Cover Image

Fundamental Limit of Discrete Distribution Estimation under Utility-Optimized Local Differential Privacy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yoon, Sun-Moon, Park, Hyun-Young, Nam, Seung-Hyun, Lee, Si-Hyeon
Format:	Preprint
Published:	2025
Subjects:	Cryptography and Security Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal Privacy-Utility Trade-Offs in LDP: Functional and Geometric Perspectives
by: Nam, Seung-Hyun, et al.
Published: (2026)

Exactly Minimax-Optimal Locally Differentially Private Sampling
by: Park, Hyun-Young, et al.
Published: (2024)

Strict Optimality of Frequency and Distribution Estimation Under Local Differential Privacy
by: Pan, Mingen
Published: (2026)

Noise Variance Optimization in Differential Privacy: A Game-Theoretic Approach Through Per-Instance Differential Privacy
by: Ryu, Sehyun, et al.
Published: (2024)

The Hidden Cost of Correlation: Rethinking Privacy Leakage in Local Differential Privacy
by: Jayawardana, Sandaru, et al.
Published: (2025)

On Improving the Composition Privacy Loss in Differential Privacy for Fixed Estimation Error
by: Rameshwar, V. Arvind, et al.
Published: (2024)

Quantum Advantage in Locally Differentially Private Hypothesis Testing
by: Nam, Seung-Hyun, et al.
Published: (2025)

Quantifying Classifier Utility under Local Differential Privacy
by: Zheng, Ye, et al.
Published: (2025)

Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
by: Vithana, Sajani, et al.
Published: (2024)

Meeting Utility Constraints in Differential Privacy: A Privacy-Boosting Approach
by: Jiang, Bo, et al.
Published: (2024)

Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy
by: Grosse, Leonhard, et al.
Published: (2026)

Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy
by: Lange, Martin, et al.
Published: (2025)

Fundamental Limitations of Favorable Privacy-Utility Guarantees for DP-SGD
by: Ertan, Murat Bilgehan, et al.
Published: (2026)

Jacobian-Guided Anisotropic Noise Reshaping for Enhancing Representation Utility under Local Differential Privacy
by: Ha, Youngmok, et al.
Published: (2026)

Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental Limits
by: Seif, Mohamed, et al.
Published: (2024)

Formal Privacy Guarantees with Invariant Statistics
by: Cho, Young Hyun, et al.
Published: (2024)

Privacy for Fairness: Information Obfuscation for Fair Representation Learning with Local Differential Privacy
by: Xie, Songjie, et al.
Published: (2024)

Generalized Rainbow Differential Privacy
by: Gu, Yuzhou, et al.
Published: (2023)

Composition Theorems for f-Differential Privacy
by: Fernandes, Natasha, et al.
Published: (2025)

Privacy-Preserving Graph Embedding based on Local Differential Privacy
by: Li, Zening, et al.
Published: (2023)

Privacy-Preserving Dynamic Assortment Selection
by: Cho, Young Hyun, et al.
Published: (2024)

Frequency Estimation of Correlated Multi-attribute Data under Local Differential Privacy
by: Seeam, Shafizur Rahman, et al.
Published: (2025)

Differential Privacy in Aggregated Mobility Networks: Balancing Privacy and Utility
by: Haydari, Ammar, et al.
Published: (2021)

Over-the-Air Collaborative Inference with Feature Differential Privacy
by: Seif, Mohamed, et al.
Published: (2024)

Preserving Privacy and Utility in LLM-Based Product Recommendations
by: Khezresmaeilzadeh, Tina, et al.
Published: (2025)

Poisoning Attacks to Local Differential Privacy for Ranking Estimation
by: Zhan, Pei, et al.
Published: (2025)

Privacy Mechanism Design based on Empirical Distributions
by: Grosse, Leonhard, et al.
Published: (2025)

Local Differential Privacy for Tensors in Distributed Computing Systems
by: Yuan, Yachao, et al.
Published: (2025)

Local Differential Privacy with Correlated Noise Achieves Central-DP Optimal Cost
by: Pathegama, Madhura, et al.
Published: (2026)

Sample Complexity Bounds for Scalar Parameter Estimation Under Quantum Differential Privacy
by: Farokhi, Farhad
Published: (2025)

Rao Differential Privacy
by: Soto, Carlos
Published: (2025)

Evaluating Differential Privacy on Correlated Datasets Using Pointwise Maximal Leakage
by: Saeidian, Sara, et al.
Published: (2025)

A Failure-Free and Efficient Discrete Laplace Distribution for Differential Privacy in MPC
by: Tjuawinata, Ivan, et al.
Published: (2025)

Privacy at Scale: Introducing the PrivaSeer Corpus of Web Privacy Policies
by: Srinath, Mukund, et al.
Published: (2020)

Confidentiality in a Card-Based Protocol Under Repeated Biased Shuffles
by: Kim, Do Hyun, et al.
Published: (2025)

Words Blending Boxes. Obfuscating Queries in Information Retrieval using Differential Privacy
by: De Faveri, Francesco Luigi, et al.
Published: (2024)

N-output Mechanism: Estimating Statistical Information from Numerical Data under Local Differential Privacy
by: Baek, Incheol, et al.
Published: (2025)

Robust Single-message Shuffle Differential Privacy Protocol for Accurate Distribution Estimation
by: Li, Xiaoguang, et al.
Published: (2026)

Revisiting Locally Differentially Private Protocols: Towards Better Trade-offs in Privacy, Utility, and Attack Resistance
by: Arcolezi, Héber H., et al.
Published: (2025)

VDDP: Verifiable Distributed Differential Privacy under the Client-Server-Verifier Setup
by: Sun, Haochen, et al.
Published: (2025)