l1 based regularization such as Lasso and Dantizg Selector succeed in two aspects. First,the inherent sparsity of l1 accords with the underlying nature of high dimensional data; second, the convexity essence paves the way to computational feasibil...