The Capacity of Private Information Retrieval from Heterogeneous Uncoded Caching Databases

Karim Banawan, Batuhan Arasli, Yi-Peng Wei +1

We consider private information retrieval (PIR) of a single file out of $K$ files from $N$ non-colluding databases with heterogeneous storage constraints $\mathbf{m}=(m_1, \cdots,…