Exact Reconstruction Conditions for Regularized Modified Basis Pursuit
Information Theory
2015-05-30 v2 math.IT
Machine Learning
Abstract
In this correspondence, we obtain exact recovery conditions for regularized modified basis pursuit (reg-mod-BP) and discuss when the obtained conditions are weaker than those for modified-CS or for basis pursuit (BP). The discussion is also supported by simulation comparisons. Reg-mod-BP provides a solution to the sparse recovery problem when both an erroneous estimate of the signal's support, denoted by , and an erroneous estimate of the signal values on are available.
Cite
@article{arxiv.1108.3350,
title = {Exact Reconstruction Conditions for Regularized Modified Basis Pursuit},
author = {Wei Lu and Namrata Vaswani},
journal= {arXiv preprint arXiv:1108.3350},
year = {2015}
}
Comments
17 pages