The Capacity of $T$-Private Information Retrieval with Private Side Information

Zhen Chen, Zhiying Wang, Syed Jafar

We consider the problem of $T$-Private Information Retrieval with private side information (TPIR-PSI). In this problem, $N$ replicated databases store $K$ independent messages, and…