7 papers
Optimal Privacy-Utility Trade-Offs in LDP: Functional and Geometric Perspectives
Seung-Hyun Nam, Hyun-Young Park, Si-Hyeon Lee
Local differential privacy (LDP) has emerged as a gold-standard framework for privacy-preserving data analysis. However, characterizing the optimal privacy-utility trade-off (PUT)…
Practical and Efficient Verification of Entanglement with Incomplete Measurement Settings
Jiheon Seong, Jin-Woo Kim, Seungchan Seo +6
In this work, we present a practical and efficient framework for verifying entangled states when only a tomographically incomplete measurement setting is available-specifically, wh…
Fundamental Limit of Discrete Distribution Estimation under Utility-Optimized Local Differential Privacy
Sun-Moon Yoon, Hyun-Young Park, Seung-Hyun Nam +1
We study the problem of discrete distribution estimation under utility-optimized local differential privacy (ULDP), which enforces local differential privacy (LDP) on sensitive dat…
Enhancing Sum Capacity via Quantum and No-Signaling Cooperation Between Transmitters
Seung-Hyun Nam, Hyun-Young Park, Jiyoung Yun +3
We consider communication over discrete memoryless interference channels or multiple access channels without feedback, where transmitters exploit classical, quantum, or no-signalin…
Quantum Advantage in Locally Differentially Private Hypothesis Testing
Seung-Hyun Nam, Hyun-Young Park, Si-Hyeon Lee +1
We consider a private hypothesis testing scenario, including both symmetric and asymmetric testing, based on classical data samples. The utility is measured by the error exponents,…
Optimal Private Discrete Distribution Estimation with One-bit Communication
Seung-Hyun Nam, Vincent Y. F. Tan, Si-Hyeon Lee
We consider a private discrete distribution estimation problem with one-bit communication constraint. The privacy constraints are imposed with respect to the local differential pri…