Corpus ID: 3609137

# Modular Proximal Optimization for Multidimensional Total-Variation Regularization

@article{Jimnez2018ModularPO,
title={Modular Proximal Optimization for Multidimensional Total-Variation Regularization},
author={{\'A}. Jim{\'e}nez and S. Sra},
journal={J. Mach. Learn. Res.},
year={2018},
volume={19},
pages={56:1-56:82}
}
• Published 2018
• Mathematics, Computer Science
• J. Mach. Learn. Res.
• We study \emph{TV regularization}, a widely used technique for eliciting structured sparsity. In particular, we propose efficient algorithms for computing prox-operators for $\ell_p$-norm TV. The most important among these is $\ell_1$-norm TV, for whose prox-operator we present a new geometric analysis which unveils a hitherto unknown connection to taut-string methods. This connection turns out to be remarkably useful as it shows how our geometry guided implementation results in efficient… CONTINUE READING

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 115 REFERENCES