5 papers · 1 filter
Private Information Retrieval With Arbitrary Privacy Requirements: Introduction and Capacity Results
Mohamed Nomeir, Shreya Meel, Sennur Ulukus
In this paper, we introduce the problem of private information retrieval (PIR) under arbitrary privacy requirements, in a graph-based storage system. This formulation is motivated…
Local Private Information Retrieval for Graph-Based Replicated Systems
Shreya Meel, Mohamed Nomeir, Sennur Ulukus
We rethink the definition of privacy in multi-server, graph-replicated private information retrieval (PIR) systems, by introducing a novel setting where the user's privacy is gover…
Private Information Retrieval With Arbitrary Privacy Requirements for Graph-Based Storage
Mohamed Nomeir, Shreya Meel, Sennur Ulukus
We reformulate the definition of privacy in the private information retrieval (PIR) problem to accommodate flexible privacy requirements. We focus on graph-replicated PIR, with a g…
Local Private Information Retrieval: A New Privacy Perspective for Graph-Based Replicated Systems
Shreya Meel, Mohamed Nomeir, Sennur Ulukus
We rethink the definition of privacy in multi-server, graph-replicated private information retrieval (PIR) systems, and introduce a novel setting where the user's privacy is govern…
The Role of Common Randomness Replication in Symmetric PIR on Graph-Based Replicated Systems
Shreya Meel, Sennur Ulukus
In symmetric private information retrieval (SPIR), a user communicates with multiple servers to retrieve from them a message in a database, while not revealing the message index to…