Private information retrieval with private coded side information: The multi-server case

F Kazemi, E Karimi, A Heidarzadeh… - 2019 57th Annual …, 2019 - ieeexplore.ieee.org
In this paper, we consider the multi-server setting of Private Information Retrieval with
Private Coded Side Information (PIR-PCSI) problem. In this problem, there is a database of …

Multi-server private information retrieval with coded side information

F Kazemi, E Karimi, A Heidarzadeh… - 2019 16th Canadian …, 2019 - ieeexplore.ieee.org
In this paper, we study the multi-server setting of the Private Information Retrieval with
Coded Side Information (PIR-CSI) problem. In this problem, there are K messages replicated …

Capacity of single-server single-message private information retrieval with private coded side information

A Heidarzadeh, F Kazemi… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
We study the problem of single-server single-message Private Information Retrieval with
Private Coded Side Information (PIR-PCSI). In this problem, there is a server that stores a …

Capacity of single-server single-message private information retrieval with coded side information

A Heidarzadeh, F Kazemi… - 2018 IEEE Information …, 2018 - ieeexplore.ieee.org
This paper considers the problem of single-server single-message private information
retrieval with coded side information (PIR-CSI). In this problem, there is a server storing a …

On single server private information retrieval with private coded side information

Y Lu, SA Jafar - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
Motivated by an open problem and a conjecture, this work studies the problem of single
server private information retrieval with private coded side information (PIR-PCSI) that was …

Multi-message private information retrieval with private side information

SP Shariatpanahi, MJ Siavoshani… - 2018 IEEE …, 2018 - ieeexplore.ieee.org
We consider the problem of private information retrieval (PIR) where a single user with
private side information aims to retrieve multiple files from a library stored (uncoded) at a …

Private information retrieval for a multi-message scenario with private side information

MJ Siavoshani, SP Shariatpanahi… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We consider the problem of private information retrieval (PIR), where a single user with
private side information (PSI) aims to retrieve multiple files from a library stored at some …

The role of coded side information in single-server private information retrieval

A Heidarzadeh, F Kazemi… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
We study the role of coded side information in single-server Private Information Retrieval
(PIR). An instance of the single-server PIR problem includes a server that stores a database …

Private information retrieval from coded databases

K Banawan, S Ulukus - 2017 IEEE International Conference on …, 2017 - ieeexplore.ieee.org
We consider the problem of private information retrieval (PIR) over a distributed storage
system. The storage system consists of N non-colluding databases, each storing an MDS …

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

L Erhili, A Heidarzadeh - arXiv preprint arXiv:2401.16630, 2024 - arxiv.org
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 copies of …