Separable regularization penalties and structured sparsity

It has been shown in literature that the Lasso, or l1-penalized estimator, enjoys good oracle properties. This paper examines which special properties of the l1-penalty allow for such oracle results, and then extends the situation to general norm-based penalties that satisfy a separability condition.