10 papers
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…
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…
A Combinatorial View of the Service Rates of Codes Problem, its Equivalence to Fractional Matching and its Connection with Batch Codes
Fatemeh Kazemi, Esmaeil Karimi, Emina Soljanin +1
We propose a novel technique for constructing a graph representation of a code through which we establish a significant connection between the service rate problem and the well-kno…
Increasing the Raw Key Rate in Energy-Time Entanglement Based Quantum Key Distribution
Esmaeil Karimi, Emina Soljanin, Philip Whiting
A Quantum Key Distribution (QKD) protocol describes how two remote parties can establish a secret key by communicating over a quantum and a public classical channel that both can b…
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…
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 Single-Message Online Private Information Retrieval with Side Information
Fatemeh Kazemi, Esmaeil Karimi, Anoosheh Heidarzadeh +1
In many practical settings, the user needs to retrieve information from a server in a periodic manner, over multiple rounds of communication. In this paper, we discuss the setting…
Sparse Graph Codes for Non-adaptive Quantitative Group Testing
Esmaeil Karimi, Fatemeh Kazemi, Anoosheh Heidarzadeh +2
This paper considers the problem of Quantitative Group Testing (QGT). Consider a set of items among which items are defective. The QGT problem is to identify (all or a suff…
A Simple and Efficient Strategy for the Coin Weighing Problem with a Spring Scale
Esmaeil Karimi, Fatemeh Kazemi, Anoosheh Heidarzadeh +1
This paper considers a generalized version of the coin weighing problem with a spring scale that lies at the intersection of group testing and compressed sensing problems. Given a…