149 citations · 405 across the 39 of their papers we have counts for
9 papers · 2 filters
The Role of Coded Side Information in Single-Server Private Information Retrieval
Anoosheh Heidarzadeh, Fatemeh Kazemi, Alex Sprintson
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 datab…
Non-adaptive Quantitative Group Testing Using Irregular Sparse Graph Codes
Esmaeil Karimi, Fatemeh Kazemi, Anoosheh Heidarzadeh +2
This paper considers the problem of Quantitative Group Testing (QGT) where there are some defective items among a large population of items. We consider the scenario in which e…
On an Equivalence Between Single-Server PIR with Side Information and Locally Recoverable Codes
Swanand Kadhe, Anoosheh Heidarzadeh, Alex Sprintson +1
Private Information Retrieval (PIR) problem has recently attracted a significant interest in the information-theory community. In this problem, a user wants to privately download o…
Private Information Retrieval with Private Coded Side Information: The Multi-Server Case
Fatemeh Kazemi, Esmaeil Karimi, Anoosheh Heidarzadeh +1
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
Fatemeh Kazemi, Esmaeil Karimi, Anoosheh Heidarzadeh +1
In this paper, we study the multi-server setting of the \emph{Private Information Retrieval with Coded Side Information (PIR-CSI)} problem. In this problem, there are messages…
Single-Server Multi-Message Individually-Private Information Retrieval with Side Information
Anoosheh Heidarzadeh, Swanand Kadhe, Salim El Rouayheb +1
We consider a multi-user variant of the private information retrieval problem described as follows. Suppose there are users, each of which wants to privately retrieve a distinc…