18 papers
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…
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…
What If, But Privately: Private Counterfactual Retrieval
Shreya Meel, Mohamed Nomeir, Pasan Dissanayake +2
Transparency and explainability are two important aspects to be considered when employing black-box machine learning models in high-stake applications. Providing counterfactual exp…
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…
New Capacity Bounds for PIR on Graph and Multigraph-Based Replicated Storage
Xiangliang Kong, Shreya Meel, Thomas Jacob Maranzatto +2
In this paper, we study the problem of private information retrieval (PIR) in both graph-based and multigraph-based replication systems, where each file is stored on exactly two se…
Private Information Retrieval on Multigraph-Based Replicated Storage
Shreya Meel, Xiangliang Kong, Thomas Jacob Maranzatto +2
We consider the private information retrieval (PIR) problem for a multigraph-based replication system, where each set of files is stored on two of the servers according to an u…
Private Counterfactual Retrieval With Immutable Features
Shreya Meel, Pasan Dissanayake, Mohamed Nomeir +2
In a classification task, counterfactual explanations provide the minimum change needed for an input to be classified into a favorable class. We consider the problem of privately r…
Private Counterfactual Retrieval
Mohamed Nomeir, Pasan Dissanayake, Shreya Meel +2
Transparency and explainability are two extremely important aspects to be considered when employing black-box machine learning models in high-stake applications. Providing counterf…
HetDAPAC: Distributed Attribute-Based Private Access Control with Heterogeneous Attributes
Shreya Meel, Sennur Ulukus
Verifying user attributes to provide fine-grained access control to databases is fundamental to an attribute-based authentication system. In such systems, either a single (central)…
Distributed Optimization with Feasible Set Privacy
Shreya Meel, Sennur Ulukus
We consider the setup of a constrained optimization problem with two agents and who jointly wish to learn the optimal solution set while keeping their feasible sets $\m…
Secretive Coded Caching from PDAs
Shreya Shrestha Meel, B. Sundar Rajan
The coded caching problem with secrecy constraint i.e., the users should not be able to gain any information about the content of the files that they did not demand, is known as th…
Secretive Coded Caching with Shared Caches
Shreya Shrestha Meel, B. Sundar Rajan
We consider the problem of \emph{secretive coded caching} in a shared cache setup where the number of users accessing a particular \emph{helper cache} is more than one, and every u…