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}
}
  • Á. Jiménez, S. Sra
  • 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
    On Efficiently Solving the Subproblems of a Level-Set Method for Fused Lasso Problems
    • 16
    • PDF
    Optimization of Graph Total Variation via Active-Set-based Combinatorial Reconditioning
    Total Variation Denoising With Non-Convex Regularizers
    • 6
    • PDF
    Efficient evaluation of scaled proximal operators
    • 11
    • PDF
    Engineering Fused Lasso Solvers on Trees
    Adaptive Three Operator Splitting
    • 11
    • PDF
    Parallel Cut Pursuit For Minimization of the Graph Total Variation

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 115 REFERENCES
    An efficient ADMM algorithm for multidimensional anisotropic total variation regularization problems
    • 40
    • PDF
    Revisiting Frank-Wolfe: Projection-Free Sparse Convex Optimization
    • 750
    • Highly Influential
    • PDF
    A Highly Scalable Parallel Algorithm for Isotropic Total Variation Models
    • 16
    • PDF
    PATHWISE COORDINATE OPTIMIZATION
    • 1,717
    • Highly Influential
    • PDF
    A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration
    • 1,389
    • Highly Influential
    • PDF
    Structured sparsity-inducing norms through submodular functions
    • 164
    • PDF
    Gradient methods for minimizing composite objective function
    • 1,207
    • Highly Influential
    • PDF
    Proximal Algorithms
    • 2,293
    • PDF