740 citations · 3.4k across the 125 of their papers we have counts for
5 papers · 1 filter
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…
Connectivity and equilibrium in random games
Constantinos Daskalakis, Alexandros G. Dimakis, Elchanan Mossel
We study how the structure of the interaction graph of a game affects the existence of pure Nash equilibria. In particular, for a fixed interaction graph, we are interested in whet…
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…
Probabilistic Analysis of Linear Programming Decoding
Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp +1
We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically, we show that for a random LDPC code ensemble, the…