Alptug Aytekin

activity

20242026

collaborators

6 papers

cs.IT2026

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…

cs.IT2026

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…

cs.IT2025

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…

cs.IT2025

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…

cs.IT2025

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,…

cs.IT2024

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…

Convergence Properties of Good Quantum Codes for Classical Communication

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

The Capacity of Semantic Private Information Retrieval with Colluding Servers

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

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

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

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