Loading web-font TeX/Math/Italic
On the Capacity of Latent Variable Private Information Retrieval | IEEE Conference Publication | IEEE Xplore

On the Capacity of Latent Variable Private Information Retrieval


Abstract:

In latent-variable private information retrieval (LV-PIR), a user wishes to retrieve one out of K messages (indexed by θ) without revealing any information about a sens...Show More

Abstract:

In latent-variable private information retrieval (LV-PIR), a user wishes to retrieve one out of K messages (indexed by θ) without revealing any information about a sensitive latent attribute (modeled by a latent variable S correlated with θ). While conventional PIR protocols, which keep θ2private, also suffice for hiding S, they can be too costly in terms of the download overhead. In this paper, we characterize the capacity (equivalently, the optimal download cost) of LV-PIR as a function of the distribution PS|θ. We present a converse proof that yields a lower bound on the optimal download cost, and a matching achievable scheme. The optimal scheme, however, involves an exhaustive search over subset queries and over all messages, which can be computationally prohibitive. We further present two low-complexity, albeit sub-optimal, schemes that also outperform the conventional PIR solution.
Date of Conference: 12-20 July 2021
Date Added to IEEE Xplore: 01 September 2021
ISBN Information:
Conference Location: Melbourne, Australia

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.