8 papers
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…
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 servers share an entangled state and separately store classical data streams $W_1,…
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…
Quantum Private Membership Aggregation
Alptug Aytekin, Mohamed Nomeir, Sennur Ulukus
We consider the problem of private set membership aggregation of parties by using an entangled quantum state. In this setting, the parties, which share an entangled state,…
Quantum -Secure -Byzantine -Colluding Private Information Retrieval
Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus
We consider the problems arising from the presence of Byzantine servers in a quantum private information retrieval (QPIR) setting. This is the first work to precisely define what t…
Private Membership Aggregation
Mohamed Nomeir, Sajani Vithana, Sennur Ulukus
We consider the problem of private membership aggregation (PMA), in which a user counts the number of times a certain element is stored in a system of independent parties that stor…