542 citations · 1.1k across the 46 of their papers we have counts for
4 papers · 1 filter
Rateless codes for AVC models
Anand D. Sarwate, Michael Gastpar
The arbitrarily varying channel (AVC) is a channel model whose state is selected maliciously by an adversary. Fixed-blocklength coding assumes a worst-case bound on the adversary's…
Zero-rate feedback can achieve the empirical capacity
Krishnan Eswaran, Anand D. Sarwate, Anant Sahai +1
The utility of limited feedback for coding over an individual sequence of DMCs is investigated. This study complements recent results showing how limited or noisy feedback can boos…
Geographic Gossip: Efficient Averaging for Sensor Networks
Alexandros G. Dimakis, Anand D. Sarwate, Martin J. Wainwright
Gossip algorithms for distributed computation are attractive due to their simplicity, distributed nature, and robustness in noisy and uncertain environments. However, using standar…
State constraints and list decoding for the AVC
Anand D. Sarwate, Michael Gastpar
List decoding for arbitrarily varying channels (AVCs) under state constraints is investigated. It is shown that rates within of the randomized coding capacity of AVCs with inpu…