Optimal private discrete distribution estimation with one-bit communication

SH Nam, VYF Tan, SH Lee - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
We consider a private discrete distribution estimation problem with one-bit communication
constraint. The privacy constraints are imposed with respect to the local differential privacy …

Achieving the exactly optimal privacy-utility trade-off with low communication cost via shared randomness

SH Nam, HY Park, SH Lee - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
We consider a discrete distribution estimation problem under a local differential privacy
(LDP) constraint in the presence of shared randomness. For this problem, we propose a new …