121 citations · 413 across the 32 of their papers we have counts for
6 papers · 1 filter
Loopy Belief Propogation and Gibbs Measures
Sekhar Tatikonda, Michael I. Jordan
We address the question of convergence in the loopy belief propagation (LBP) algorithm. Specifically, we relate convergence of LBP to the existence of a weak limit for a sequence o…
Sparse Regression Codes for Multi-terminal Source and Channel Coding
Ramji Venkataramanan, Sekhar Tatikonda
We study a new class of codes for Gaussian multi-terminal source and channel coding. These codes are designed using the statistical framework of high-dimensional linear regression…
Message-Passing Algorithms for Quadratic Minimization
Nicholas Ruozzi, Sekhar Tatikonda
Gaussian belief propagation (GaBP) is an iterative algorithm for computing the mean of a multivariate Gaussian distribution, or equivalently, the minimum of a multivariate positive…
Lossy Compression via Sparse Linear Regression: Computationally Efficient Encoding and Decoding
Ramji Venkataramanan, Tuhin Sarkar, Sekhar Tatikonda
We propose computationally efficient encoders and decoders for lossy compression using a Sparse Regression Code. The codebook is defined by a design matrix and codewords are struct…
Rewritable storage channels with hidden state
Ramji Venkataramanan, Sekhar Tatikonda, Luis Lastras +1
Many storage channels admit reading and rewriting of the content at a given cost. We consider rewritable channels with a hidden state which models the unknown characteristics of th…
Lossy Compression via Sparse Linear Regression: Performance under Minimum-distance Encoding
Ramji Venkataramanan, Antony Joseph, Sekhar Tatikonda
We study a new class of codes for lossy compression with the squared-error distortion criterion, designed using the statistical framework of high-dimensional linear regression. Cod…