Element-wise estimation error of a total variation regularized estimator for change point detection

From MaRDI portal
Publication:6311982




Abstract: This work studies the total variation regularized ell2 estimator (fused lasso) in the setting of a change point detection problem. Compared with existing works that focus on the sum of squared estimation errors, we give bound on the element-wise estimation error. Our bound is nearly optimal in the sense that the sum of squared error matches the best existing result, up to a logarithmic factor. This analysis of the element-wise estimation error allows a screening method that can approximately detect all the change points. We also generalize this method to the muitivariate setting, i.e., to the problem of group fused lasso.











This page was built for publication: Element-wise estimation error of a total variation regularized estimator for change point detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6311982)