538 citations · 2.5k across the 90 of their papers we have counts for
3 papers · 2 filters
High-dimensional Sparse Inverse Covariance Estimation using Greedy Methods
Christopher C. Johnson, Ali Jalali, Pradeep Ravikumar
In this paper we consider the task of estimating the non-zero pattern of the sparse inverse covariance matrix of a zero-mean Gaussian random vector from a set of iid samples. Note…
On Learning Discrete Graphical Models Using Greedy Methods
Ali Jalali, Chris Johnson, Pradeep Ravikumar
In this paper, we address the problem of learning the structure of a pairwise graphical model from samples in a high-dimensional setting. Our first main result studies the sparsist…
A Dirty Model for Multiple Sparse Regression
Ali Jalali, Pradeep Ravikumar, Sujay Sanghavi
Sparse linear regression -- finding an unknown vector from linear measurements -- is now known to be possible with fewer samples than variables, via methods like the LASSO. We cons…