62 citations · 226 across the 13 of their papers we have counts for
Showing math.STShow all
3 papers · 1 filter
math.ST2008★ 11 cited
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…
math.ST2008★ 62 cited
High-Dimensional Graphical Model Selection Using -Regularized Logistic Regression
Pradeep Ravikumar, Martin J. Wainwright, John D. Lafferty
We consider the problem of estimating the graph structure associated with a discrete Markov random field. We describe a method based on -regularized logistic regression, in…
math.ST2007★ 23 cited
Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting
Martin J. Wainwright
The problem of recovering the sparsity pattern of a fixed but unknown vector n$ noisy observations arises in a variety of settings, including su…