62 citations · 226 across the 13 of their papers we have counts for
6 papers · 1 filter
Lower Bounds on the Rate-Distortion Function of LDGM Codes
A. G. Dimakis, M. J. Wainwright, K. Ramchandran
A recent line of work has focused on the use of low-density generator matrix (LDGM) codes for lossy source coding. In this paper, wedevelop a generic technique for deriving lower b…
Network-based consensus averaging with general noisy channels
Ram Rajagopal, Martin J. Wainwright
This paper focuses on the consensus averaging problem on graphs under general noisy channels. We study a particular class of distributed consensus algorithms based on damped update…
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…