11 papers · 1 filter
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 distributed system that stores a file of class…
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…
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…
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…