Browsing by Subject "Exact recovery of a sparse vector"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Necessary and sufficient conditions for noiseless sparse recovery via convex quadratic splines
    (Society for Industrial and Applied Mathematics Publications, 2019) Pınar, Mustafa Ç.
    The problem of exact recovery of an individual sparse vector using the Basis Pursuit (BP) model is considered. A differentiable Huber loss function (a convex quadratic spline) is used to replace the $\ell_1$-norm in the BP model. Using the theory of duality and classical results from quadratic perturbation of linear programs, a necessary condition for exact recovery leading to a negative result is given. An easily verifiable sufficient condition is also presented.