Predicate Privacy and List Privacy for a ρ-Recoverable Function
Ajaykrishnan Nageswaran, Prakash Narayan · 2019
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 its query response so as to maximize probability of error-based predicate privacy or list privacy of the data from the querier. Achievability schemes with explicit randomization mechanisms for query responses are given and their privacies compared with converse upper bounds.