Showing 2018Show all
2 papers · 1 filter
cs.IT2018
Capacity of Single-Server Single-Message Private Information Retrieval with Coded Side Information
Anoosheh Heidarzadeh, Fatemeh Kazemi, Alex Sprintson
This paper considers the problem of single-server single-message private information retrieval with coded side information (PIR-CSI). In this problem, there is a server storing a d…
cs.IT2018
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…