885 citations · 3.8k across the 104 of their papers we have counts for
5 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…
Secrecy via Sources and Channels
Vinod M. Prabhakaran, Krishnan Eswaran, Kannan Ramchandran
Alice and Bob want to share a secret key and to communicate an independent message, both of which they desire to be kept secret from an eavesdropper Eve. We study this problem of s…
Bits through ARQs
Krishnan Eswaran, Michael Gastpar, Kannan Ramchandran
A fundamental problem in dynamic frequency reuse is that the cognitive radio is ignorant of the amount of interference it inflicts on the primary license holder. A model for such a…
Information-theoretic limits on sparse signal recovery: Dense versus sparse measurement matrices
Wei Wang, Martin J. Wainwright, Kannan Ramchandran
We study the information-theoretic limits of exactly recovering the support of a sparse signal using noisy projections defined by various classes of measurement matrices. Our analy…
Network Coding for Distributed Storage Systems
Alexandros G. Dimakis, P. Brighten Godfrey, Yunnan Wu +2
Distributed storage systems provide reliable access to data through redundancy spread over individually unreliable nodes. Application scenarios include data centers, peer-to-peer s…