62 citations · 226 across the 13 of their papers we have counts for
5 papers · 1 filter
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…
Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting
Martin J. Wainwright
The problem of recovering the sparsity pattern of a fixed but unknown vector n$ noisy observations arises in a variety of settings, including su…
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…