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…