Properties and refinements of the fused lasso

Details Properties and refinements of the fused lasso Properties and refinements of the fused lasso

2008-05-02

arxiv.org/abs/0805.0234v2

Annals of Statistics 2009, Vol. 37, No. 5B, 2922-2952

Mathematics

Statistics Theory

Published in at http://dx.doi.org/10.1214/08-AOS665 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of

Scientific paper

10.1214/08-AOS665

We consider estimating an unknown signal, both blocky and sparse, which is corrupted by additive noise. We study three interrelated least squares procedures and their asymptotic properties. The first procedure is the fused lasso, put forward by Friedman et al. [Ann. Appl. Statist. 1 (2007) 302--332], which we modify into a different estimator, called the fused adaptive lasso, with better properties. The other two estimators we discuss solve least squares problems on sieves; one constrains the maximal $\ell_1$ norm and the maximal total variation seminorm, and the other restricts the number of blocks and the number of nonzero coordinates of the signal. We derive conditions for the recovery of the true block partition and the true sparsity patterns by the fused lasso and the fused adaptive lasso, and we derive convergence rates for the sieve estimators, explicitly in terms of the constraining parameters.

Affiliated with

Also associated with

No associations

Rating

Properties and refinements of the fused lasso does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Properties and refinements of the fused lasso, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Properties and refinements of the fused lasso will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-341264