Thresholded Basis Pursuit: LP Algorithm for Order-Wise Optimal Support Recovery for Sparse and Approximately Sparse Signals From Noisy Random Measurements

DOI10.1109/TIT.2011.2104512zbMath1366.94124MaRDI QIDQ5281039

Manqi Zhao, Venkatesh Saligrama

Publication date: 27 July 2017

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

Mathematics Subject Classification ID

Ridge regression; shrinkage estimators (Lasso) (62J07) Inequalities; stochastic orderings (60E15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (4)

Iterative algorithm for discrete structure recovery ⋮ Model Selection With Lasso-Zero: Adding Straw to the Haystack to Better Find Needles ⋮ Variable selection, monotone likelihood ratio and group sparsity ⋮ Sharp support recovery from noisy random measurements by \(\ell_1\)-minimization

This page was built for publication: Thresholded Basis Pursuit: LP Algorithm for Order-Wise Optimal Support Recovery for Sparse and Approximately Sparse Signals From Noisy Random Measurements