194 citations · 766 across the 24 of their papers we have counts for
5 papers · 2 filters
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…
Guessing Facets: Polytope Structure and Improved LP Decoding
Alexandros G. Dimakis, Amin A. Gohari, Martin J. Wainwright
In this paper we investigate the structure of the fundamental polytope used in the Linear Programming decoding introduced by Feldman, Karger and Wainwright. We begin by showing tha…
Universal Quantile Estimation with Feedback in the Communication-Constrained Setting
Ram Rajagopal, Martin J. Wainwright
We consider the following problem of decentralized statistical inference: given i.i.d. samples from an unknown distribution, estimate an arbitrary quantile subject to limits on the…
Low-density graph codes that are optimal for source/channel coding and binning
Martin J. Wainwright, Emin Martinian
We describe and analyze the joint source/channel coding properties of a class of sparse graphical codes based on compounding a low-density generator matrix (LDGM) code with a low-d…
Network Coding for Distributed Storage Systems
Alexandros G. Dimakis, P. Brighten Godfrey, Martin J. Wainwright +1
Peer-to-peer distributed storage systems provide reliable access to data through redundancy spread over nodes across the Internet. A key goal is to minimize the amount of bandwidth…