2 papers
cs.IT2018
On the Capacity of Single-Server Multi-Message Private Information Retrieval with Side Information
Anoosheh Heidarzadeh, Brenden Garcia, Swanand Kadhe +2
We study Private Information Retrieval with Side Information (PIR-SI) in the single-server multi-message setting. In this setting, a user wants to download messages from a data…
cs.IT2017
Private Information Retrieval with Side Information
Swanand Kadhe, Brenden Garcia, Anoosheh Heidarzadeh +2
We study the problem of Private Information Retrieval (PIR) in the presence of prior side information. The problem setup includes a database of independent messages possibly re…