Estimation Efficiency Under Privacy Constraints

We investigate the problem of estimating a random variable $Y$ under a privacy constraint dictated by another correlated random variable $X$ . When $X$ and $Y$ are discrete, we express the underlying privacy-utility tradeoff in terms of the privacy-constrained guessing probability ${\mathcal {h}}(P_{XY}, \varepsilon)$ , and the maximum probability $\mathsf {P}_{\mathsf {c}}(Y|Z)$ of correctly guessing $Y$ given an auxiliary random variable $Z$ …