5 papers · 1 filter
A New Approach to Harnessing Side Information in Multi-Server Private Information Retrieval
Ningze Wang, Anoosheh Heidarzadeh, Alex Sprintson
This paper presents new solutions for Private Information Retrieval (PIR) with side information. This problem is motivated by PIR settings in which a client has side information ab…
Multi-Server Private Linear Transformation with Joint Privacy
Fatemeh Kazemi, Alex Sprintson
This paper focuses on the Private Linear Transformation (PLT) problem in the multi-server scenario. In this problem, there are servers, each of which stores an identical copy o…
Private Linear Transformation: The Individual Privacy Case
Nahid Esmati, Anoosheh Heidarzadeh, Alex Sprintson
This paper considers the single-server Private Linear Transformation (PLT) problem when individual privacy is required. In this problem, there is a user that wishes to obtain l…
Private Linear Transformation: The Joint Privacy Case
Nahid Esmati, Anoosheh Heidarzadeh, Alex Sprintson
We introduce the problem of Private Linear Transformation (PLT). This problem includes a single (or multiple) remote server(s) storing (identical copies of) messages and a user…
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…