Communications in Mathematical Sciences

Volume 15 (2017)

Number 8

On robust width property for Lasso and Dantzig selector

Pages: 2387 – 2393

(Fast Communication)

DOI: http://dx.doi.org/10.4310/CMS.2017.v15.n8.a11

Author

Hui Zhang (College of Science, National University of Defense Technology, Changsha, Hunan, China)

Abstract

Recently, Cahill and Mixon completely characterized sensing operators in many compressed sensing instances with a robust width property, which allows uniformly stable and robust reconstruction via certain convex optimization. However, their current theory does not cover the Lasso and Dantzig selector models, both of which are popular alternatives in statistics and optimization community. In this short note, we show that the robust width property can be perfectly applied to these two types of models as well. Our main results affirmatively answer the question left by Cahill and Mixon.