12 papers · 1 filter
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…
Effect of Full Common Randomness Replication in Symmetric PIR on Graph-Based Replicated Systems
Shreya Meel, Sennur Ulukus
We revisit the problem of symmetric private information retrieval (SPIR) in settings where the database replication is modeled by a simple graph. Here, each vertex corresponds to a…
Multi-Agent Distributed Optimization With Feasible Set Privacy
Shreya Meel, Sennur Ulukus
We consider the problem of decentralized constrained optimization with multiple agents who jointly wish to learn the optimal solution set while keeping their feasi…
Symmetric Private Information Retrieval (SPIR) on Graph-Based Replicated Systems
Shreya Meel, Sennur Ulukus
We introduce the problem of symmetric private information retrieval (SPIR) on replicated databases modeled by a simple graph. In this model, each vertex corresponds to a server, an…