Modular proximal optimization for multidimensional total-variation regularization
We study TV regularization, a widely used technique for eliciting structured sparsity. In particular, we propose efficient algorithms for computing prox-operators for `p-norm TV. The most important among these is `1-norm TV, for whose prox-operator we present a new geometric analysis which unveils a...
Main Author: | Sra, Suvrit (Author) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor) |
Format: | Article |
Language: | English |
Published: |
2021-04-26T11:59:20Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Riemannian Optimization via Frank-Wolfe Methods
by: Weber, Melanie, et al.
Published: (2022) -
Polyconvexity and counterexamples to regularity in the multidimensional calculus of variations
by: Bevan, Jonathan
Published: (2003) -
Projection-free nonconvex stochastic optimization on Riemannian manifolds
by: Weber, Melanie, et al.
Published: (2022) -
Conditional gradient methods via stochastic path-integrated differential estimator
by: Sra, Suvrit
Published: (2021) -
Efficiently testing local optimality and escaping saddles for RELu networks
by: Jadbabaie, Ali, et al.
Published: (2021)