Simultaneous Support Recovery in High Dimensions: Benefits and Perils of Block $\ell _{1}/\ell _{\infty} $-Regularization

DOI10.1109/TIT.2011.2144150zbMath1365.62274OpenAlexW1480312878MaRDI QIDQ5273638

Martin J. Wainwright, Sahand N. Negahban

Publication date: 12 July 2017

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

Full work available at URL: https://doi.org/10.1109/tit.2011.2144150

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Quadratic programming (90C20) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items

Modeling association between multivariate correlated outcomes and high-dimensional sparse covariates: the adaptive SVS method, Variable selection and collinearity processing for multivariate data via row-elastic-net regularization, On group-wise \(\ell_p\) regularization: theory and efficient algorithms, Discrete optimization methods for group model selection in compressed sensing, On Degrees of Freedom of Projection Estimators With Applications to Multivariate Nonparametric Regression, Low Complexity Regularization of Linear Inverse Problems, Structured sparsity through convex optimization, A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers, Structured estimation for the nonparametric Cox model, A no-free-lunch theorem for multitask learning