149 citations · 405 across the 39 of their papers we have counts for
43 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…
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…
Group Testing on General Set-Systems
Mira Gonen, Michael Langberg, Alex Sprintson
Group testing is one of the fundamental problems in coding theory and combinatorics in which one is to identify a subset of contaminated items from a given ground set. There has be…
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…
Scheduling Improves the Performance of Belief Propagation for Noisy Group Testing
Esmaeil Karimi, Anoosheh Heidarzadeh, Krishna R. Narayanan +1
This paper considers the noisy group testing problem where among a large population of items some are defective. The goal is to identify all defective items by testing groups of it…