Nearly Sharp Sufficient Conditions on Exact Sparsity Pattern Recovery

DOI10.1109/TIT.2011.2145670zbMath1365.62203MaRDI QIDQ5273563

Kamiar Rahnama Rad

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Linear regression; mixed models (62J05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (6)

Sparse high-dimensional linear regression. Estimating squared error and a phase transition ⋮ Iterative algorithm for discrete structure recovery ⋮ Variable selection, monotone likelihood ratio and group sparsity ⋮ Sharp support recovery from noisy random measurements by \(\ell_1\)-minimization ⋮ Which bridge estimator is the best for variable selection? ⋮ The all-or-nothing phenomenon in sparse linear regression

This page was built for publication: Nearly Sharp Sufficient Conditions on Exact Sparsity Pattern Recovery