Corpus ID: 129303

On Decomposing the Proximal Map

@inproceedings{Yu2013OnDT,
  title={On Decomposing the Proximal Map},
  author={Y. Yu},
  booktitle={NIPS},
  year={2013}
}
  • Y. Yu
  • Published in NIPS 2013
  • Computer Science, Mathematics
  • The proximal map is the key step in gradient-type algorithms, which have become prevalent in large-scale high-dimensional problems. For simple functions this proximal map is available in closed-form while for more complicated functions it can become highly nontrivial. Motivated by the need of combining regularizers to simultaneously induce different types of structures, this paper initiates a systematic investigation of when the proximal map of a sum of functions decomposes into the composition… CONTINUE READING
    68 Citations

    Topics from this paper

    Efficient Sparse Semismooth Newton Methods for the Clustered Lasso Problem
    • 8
    • PDF
    Differentiable Learning of Submodular Models
    • 28
    • PDF
    Proximity Operator of a Sum of Functions; Application to Depth Map Estimation
    • 14
    • PDF
    On Efficiently Solving the Subproblems of a Level-Set Method for Fused Lasso Problems
    • Xudong Li, D. Sun, K. Toh
    • Mathematics, Computer Science
    • SIAM J. Optim.
    • 2018
    • 17
    • PDF
    Modular Proximal Optimization for Multidimensional Total-Variation Regularization
    • 76
    • PDF
    A dual based semismooth Newton method for a class of sparse Tikhonov regularization
    • Ning Zhang
    • Computer Science, Mathematics
    • 2020
    • PDF
    On the proximity operator of the sum of two convex functions
    • 2
    • Highly Influenced
    An efficient Hessian based algorithm for solving large-scale sparse group Lasso problems
    • 16
    • PDF
    Generalized Conditional Gradient for Sparse Estimation
    • 56
    • PDF

    References

    SHOWING 1-10 OF 27 REFERENCES
    Proximal Methods for Hierarchical Sparse Coding
    • 313
    • PDF
    Signal Recovery by Proximal Forward-Backward Splitting
    • 2,219
    • PDF
    Polar Operators for Structured Sparse Estimation
    • 14
    • PDF
    Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
    • 182
    • PDF
    The Proximal Average: Basic Theory
    • 87
    • PDF
    PATHWISE COORDINATE OPTIMIZATION
    • 1,767
    • PDF
    Gradient methods for minimizing composite functions
    • Y. Nesterov
    • Mathematics, Computer Science
    • Math. Program.
    • 2013
    • 876
    • PDF
    Efficient Sparse Modeling With Automatic Feature Grouping
    • 81
    • PDF
    The Convex Geometry of Linear Inverse Problems
    • 1,092
    • PDF
    A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
    • 8,061
    • PDF