10 papers
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…
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 distributed storage system in which a file is stored across nodes such…
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 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 Byzantine servers. Prior to finding the capacity, a definition…