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

arXiv1901.00914MaRDI QIDQ6311982FDOQ6311982

Authors: Teng Zhang 

Publication date: 3 January 2019

Abstract: This work studies the total variation regularized $el{l}_2$ 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)