9 citations · 43 across the 41 of their papers we have counts for
6 papers · 1 filter
Multi-Message Private Information Retrieval: A Scalar Linear Solution
Ningze Wang, Anoosheh Heidarzadeh, Alex Sprintson
In recent years, the Multi-message Private Information Retrieval (MPIR) problem has received significant attention from the research community. In this problem, a user wants to pri…
Single-Server Private Information Retrieval with Side Information Under Arbitrary Popularity Profiles
Alejandro Gomez-Leos, Anoosheh Heidarzadeh
This paper introduces a generalization of the Private Information Retrieval with Side Information (PIR-SI) problem called Popularity-Aware PIR-SI (PA-PIR-SI). The PA-PIR-SI problem…
Sparse Random Khatri-Rao Product Codes for Distributed Matrix Multiplication
Ruowan Ji, Anoosheh Heidarzadeh, Krishna R. Narayanan
We introduce two generalizations to the paradigm of using Random Khatri-Rao Product (RKRP) codes for distributed matrix multiplication. We first introduce a class of codes called S…
Noisy Group Testing with Side Information
Esmaeil Karimi, Anoosheh Heidarzadeh, Krishna R. Narayanan +1
Group testing has recently attracted significant attention from the research community due to its applications in diagnostic virology. An instance of the group testing problem incl…
The Linear Capacity of Single-Server Individually-Private Information Retrieval with Side Information
Anoosheh Heidarzadeh, Alex Sprintson
This paper considers the problem of single-server Individually-Private Information Retrieval with side information (IPIR). In this problem, there is a remote server that stores a d…
The Role of Reusable and Single-Use Side Information in Private Information Retrieval
Anoosheh Heidarzadeh, Alex Sprintson
This paper introduces the problem of Private Information Retrieval with Reusable and Single-use Side Information (PIR-RSSI). In this problem, one or more remote servers store ident…