149 citations · 405 across the 39 of their papers we have counts for
4 papers · 2 filters
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…
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…
On the Packet Decoding Delay of Linear Network Coded Wireless Broadcast
Mingchao Yu, Alex Sprintson, Parastoo Sadeghi
We apply linear network coding (LNC) to broadcast a block of data packets from one sender to a set of receivers via lossy wireless channels, assuming each receiver already possesse…
A Monetary Mechanism for Stabilizing Cooperative Data Exchange with Selfish Users
Anoosheh Heidarzadeh, Ishan Tyagi, Srinivas Shakkottai +1
This paper considers the problem of stabilizing cooperative data exchange with selfish users. In this setting, each user has a subset of packets in the ground set , and wants al…