List Privacy Under Function Recoverability
Information Theory
2024-07-08 v2 math.IT
Abstract
For a given function of user data, a querier must recover with at least a prescribed probability, the value of the function based on a user-provided query response. Subject to this requirement, the user forms the query response so as to minimize the likelihood of the querier guessing a list of prescribed size to which the data value belongs based on the query response. We obtain a general converse upper bound for maximum list privacy. This bound is shown to be tight for the case of a binary-valued function through an explicit achievability scheme that involves an add-noise query response.
Cite
@article{arxiv.2307.05828,
title = {List Privacy Under Function Recoverability},
author = {Ajaykrishnan Nageswaran and Prakash Narayan},
journal= {arXiv preprint arXiv:2307.05828},
year = {2024}
}