Generative Adversarial User Privacy in Lossy Single-Server Information Retrieval
Chung-Wei Weng, Yauhen Yakimenka, Hsuan-Yin Lin, Eirik Rosnes, Joerg, Kliewer

TL;DR
This paper introduces a new framework for private information retrieval that balances download rate, distortion, and privacy, using information theory and deep learning, and demonstrates its effectiveness on various datasets.
Contribution
It presents a novel information-theoretical formulation for privacy-distortion trade-offs and a deep learning approach using GANs for unknown dataset statistics.
Findings
Theoretical trade-off characterization for large datasets.
Deep learning scheme outperforms traditional methods on multiple datasets.
Effective privacy-preserving retrieval demonstrated on real datasets.
Abstract
We propose to extend the concept of private information retrieval by allowing for distortion in the retrieval process and relaxing the perfect privacy requirement at the same time. In particular, we study the trade-off between download rate, distortion, and user privacy leakage, and show that in the limit of large file sizes this trade-off can be captured via a novel information-theoretical formulation for datasets with a known distribution. Moreover, for scenarios where the statistics of the dataset is unknown, we propose a new deep learning framework by leveraging a generative adversarial network approach, which allows the user to learn efficient schemes from the data itself. We evaluate the performance of the scheme on a synthetic Gaussian dataset as well as on the MNIST, CIFAR-10, and LSUN datasets. For the MNIST, CIFAR-10, and LSUN datasets, the data-driven approach significantly…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPrivacy-Preserving Technologies in Data · Cryptography and Data Security · Face recognition and analysis
