Pointwise Maximal Leakage on General Alphabets
Abstract
Pointwise maximal leakage (PML) is an operationally meaningful privacy measure that quantifies the amount of information leaking about a secret to a single outcome of a related random variable . In this paper, we extend the notion of PML to random variables on arbitrary probability spaces. We develop two new definitions: First, we extend PML to countably infinite random variables by considering adversaries who aim to guess the value of discrete (finite or countably infinite) functions of . Then, we consider adversaries who construct estimates of that maximize the expected value of their corresponding gain functions. We use this latter setup to introduce a highly versatile form of PML that captures many scenarios of practical interest whose definition requires no assumptions about the underlying probability spaces.
Keywords
Cite
@article{arxiv.2304.07722,
title = {Pointwise Maximal Leakage on General Alphabets},
author = {Sara Saeidian and Giulia Cervia and Tobias J. Oechtering and Mikael Skoglund},
journal= {arXiv preprint arXiv:2304.07722},
year = {2023}
}
Comments
Accepted for presentation at ISIT2023