9 citations · 43 across the 41 of their papers we have counts for
12 papers · 1 filter
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…
Factored LT and Factored Raptor Codes for Large-Scale Distributed Matrix Multiplication
Asit Kumar Pradhan, Anoosheh Heidarzadeh, Krishna R. Narayanan
We propose two coding schemes for distributed matrix multiplication in the presence of stragglers. These coding schemes are adaptations of LT codes and Raptor codes to distributed…
Random Khatri-Rao-Product Codes for Numerically-Stable Distributed Matrix Multiplication
Adarsh M. Subramaniam, Anoosheh Heidarzadeh, Krishna R. Narayanan
We propose a class of codes called random Khatri-Rao-Product (RKRP) codes for distributed matrix multiplication in the presence of stragglers. The main advantage of the proposed co…
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…