Single-Server Private Information Retrieval with Side Information Under Arbitrary Popularity Profiles

Alejandro Gomez-Leos, Anoosheh Heidarzadeh

This paper introduces a generalization of the Private Information Retrieval with Side Information (PIR-SI) problem called Popularity-Aware PIR-SI (PA-PIR-SI). The PA-PIR-SI problem…