Necessary and sufficient conditions for noiseless sparse recovery via convex quadratic splines
Date
2019
Authors
Pınar, Mustafa Ç.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
SIAM Journal on Matrix Analysis and Applications
Print ISSN
0895-4798
Electronic ISSN
Publisher
Society for Industrial and Applied Mathematics Publications
Volume
40
Issue
1
Pages
194 - 209
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
Abstract
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
Course
Other identifiers
Book Title
Keywords
Exact recovery of a sparse vector, Basis pursuit, Huber loss function, Strictly convex quadratic programming, Linear programming, Convex quadratic splines, ℓ1-norm, Quadratic perturbation