Private Information Retrieval for Graph-based Replication with Minimal Subpacketization

Vayur Shanbhag, Prasad Krishnan

We design new minimal-subpacketization schemes for information-theoretic private information retrieval on graph-based replicated databases. In graph-based replication, the system c…