A Note on the Guarantees of Total Variation Minimization
Lists
Only you see this
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...