New Capacity Bounds for PIR on Graph and Multigraph-Based Replicated Storage

Published in IEEE Transactions on Information Theory, 2025

Cite this paper: Shreya Meel, Xiangliang Kong, Thomas Maranzatto, Itzhak Tamo, and Sennur Ulukus. “New Capacity Bounds for PIR on Graph and Multigraph-Based Replicated Storage,” in IEEE Transactions on Information Theory, vol. 72, no. 1, pp. 691-709, Jan. 2026, doi: 10.1109/TIT.2025.3631441.
Download Paper | Download Bibtex