Syed A. Jafar

Multiround Private Information Retrieval: Capacity and Storage Overhead

2016 · arXiv (Cornell University)

The capacity has recently been characterized for the private information retrieval (PIR) problem as well as several of its variants. In every case it is assumed that all the queries are generated by the user …

On Single Server Private Information Retrieval with Private Coded Side Information

2022 · arXiv (Cornell University)

Motivated by an open problem and a conjecture, this work studies the problem of single server private information retrieval with private coded side information (PIR-PCSI) that was recently introduced by Heidarzadeh et al. The goal …

Quantum Cross Subspace Alignment Codes via the $N$-sum Box Abstraction

2023 · arXiv (Cornell University)

Cross-subspace alignment (CSA) codes are used in various private information retrieval (PIR) schemes (e.g., with secure storage) and in secure distributed batch matrix multiplication (SDBMM). Using a recently developed $N$-sum box abstraction of a quantum …