A Note on the Guarantees of Total Variation Minimization

Hao Jiang, Tao Sun, Peibing Du, Shengguo Li, Chunjiang Li, Lizhi Cheng

Abstract

In this paper, we provide a simplified understanding of the guarantees of 1-dimension total variation minimization. We consider a slightly modified total variation minimization rather than the original one. The modified model can be transformed into an $$ \ell_{1} $$ minimization problem by several provable mathematical tools. With the techniques developed in random sampling theory, some estimates relative to Gaussian mean width are provided for both Gaussian and sub-Gaussian sampling. We also present a sufficient condition for the exact recovery under Gaussian sampling.
BibTeX
@inproceedings{jiang2016note,
  author = {Hao Jiang and Tao Sun and Peibing Du and Shengguo Li and Chunjiang Li and Lizhi Cheng},
  title = {{A Note on the Guarantees of Total Variation Minimization}},
  booktitle = {ICIC},
  year = {2016},
  doi = {10.1007/978-3-319-42294-7\_19},
}

Loading related content...

Figure