| Paper ID | D5-S1-T1.2 |
| Paper Title |
Evaluating Multiple Guesses by an Adversary via a Tunable Loss Function |
| Authors |
Gowtham R. Kurri, Oliver Kosut, Lalitha Sankar, Arizona State University, United States |
| Session |
D5-S1-T1: Guessing |
| Chaired Session: |
Friday, 16 July, 22:00 - 22:20 |
| Engagement Session: |
Friday, 16 July, 22:20 - 22:40 |
| Abstract |
We consider a problem of guessing, wherein an adversary is interested in knowing the value of the realization of a discrete random variable $X$ on observing another correlated random variable $Y$. The adversary can make multiple (say, $k$) guesses. The adversary's guessing strategy is assumed to minimize $\alpha$-loss, a class of tunable loss functions parameterized by $\alpha$. It has been shown before that this loss function captures well known loss functions including the exponential loss ($\alpha=1/2$), the log-loss ($\alpha=1$) and the $0$-$1$ loss ($\alpha=\infty$). We completely characterize the optimal adversarial strategy and the resulting expected $\alpha$-loss, thereby recovering known results for $\alpha=\infty$. We define an information leakage measure from the $k$-guesses setup and derive a condition under which the leakage is unchanged from a single guess.
|
