11 papers
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…
HetDAPAC: Leveraging Attribute Heterogeneity in Distributed Attribute-Based Private Access Control
Shreya Meel, Sennur Ulukus
Verifying user attributes to provide fine-grained access control to databases is fundamental to attribute-based authentication. Either a single (central) authority verifies all the…
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…