31 citations · 42 across the 5 of their papers we have counts for
4 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…
Order-Optimal Consensus through Randomized Path Averaging
F. Benezit, A. G. Dimakis, P. Thiran +1
Gossip algorithms have recently received significant attention, mainly because they constitute simple and robust message-passing schemes for distributed information processing over…
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…
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…