Mohamed W. Nomeir

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…

Simultaneously Minimizing Storage and Bandwidth Under Exact Repair With Quantum Entanglement

Lei Hu, Mohamed Nomeir, Alptug Aytekin +1

We study exact-regenerating codes for entanglement-assisted distributed storage systems. Consider an $(n, k, d, α, β_{q}, B)$ distributed system that stores a file of $B$ class…

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…

Convergence Properties of Good Quantum Codes for Classical Communication

Alptug Aytekin, Mohamed Nomeir, Lei Hu +1

An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the outp…

Breaking the Storage-Bandwidth Tradeoff in Distributed Storage with Quantum Entanglement

Lei Hu, Mohamed Nomeir, Alptug Aytekin +1

This work investigates the use of quantum resources in distributed storage systems. Consider an $(n, k, d)$ distributed storage system in which a file is stored across $n$ nodes such…

Storage-Rate Trade-off in A-XPIR

Mohamed Nomeir, Sennur Ulukus

We consider the storage problem in an asymmetric $X$ -secure private information retrieval (A-XPIR) setting. The A-XPIR setting considers the $X$ -secure PIR problem (XPIR) when a gi…

Quantum Private Distributed Matrix Multiplication: Extending the Classical Codes and Limitations

Mohamed Nomeir, Alptug Aytekin, Lei Hu +1

In this paper, we explore how quantum resources can be used to increase the rate of private distributed matrix multiplication (PDMM). In PDMM, a user who has two high-dimensional m…

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…

The Capacity of Semantic Private Information Retrieval with Colluding Servers

Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus

We study the problem of semantic private information retrieval (Sem-PIR) with $T$ colluding servers (Sem-TPIR), i.e., servers that collectively share user queries. In Sem-TPIR, the…

The Asymptotic Capacity of Byzantine Symmetric Private Information Retrieval and Its Consequences

Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus

We consider the problem of finding the asymptotic capacity of symmetric private information retrieval (SPIR) with $B$ Byzantine servers. Prior to finding the capacity, a definition…

Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC

Lei Hu, Mohamed Nomeir, Alptug Aytekin +3

We study a linear computation problem over a quantum multiple access channel (LC-QMAC), where $S$ servers share an entangled state and separately store classical data streams $W_1,…

Byzantine-Eavesdropper Alliance: How to Achieve Symmetric Privacy in Quantum $X$ -Secure $B$ -Byzantine $E$ -Eavesdropped $U$ -Unresponsive $T$ -Colluding PIR?

Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus

We consider the quantum \emph{symmetric} private information retrieval (QSPIR) problem in a system with $N$ databases and $K$ messages, with $U$ unresponsive servers, $T$ -colluding…

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…

Quantum Private Membership Aggregation

Alptug Aytekin, Mohamed Nomeir, Sennur Ulukus

We consider the problem of private set membership aggregation of $N$ parties by using an entangled quantum state. In this setting, the $N$ parties, which share an entangled state,…