Achieving Capacity of PIR with Private Side Information with Low Sub-packetization and without MDS Codes

Leila Erhili, Anoosheh Heidarzadeh

This paper revisits the problem of multi-server Private Information Retrieval with Private Side Information (PIR-PSI). In this problem, $N$ non-colluding servers store identical co…