Consistent learning by composite proximal thresholding

DOI10.1007/s10107-017-1133-8zbMath1386.68126arXiv1504.04636OpenAlexW2256376045MaRDI QIDQ681492

Patrick L. Combettes, Saverio Salzo, Silvia Villa

Publication date: 12 February 2018

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.04636

zbMATH Keywords

convex optimizationconsistent estimatorproximal algorithmforward-backward splittingsparse data representation

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Convex programming (90C25) Numerical optimization and variational techniques (65K10) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Isotonicity of proximity operators in general quasi-lattices and optimization problems ⋮ Isotonicity of the proximity operator and stochastic optimization problems in Hilbert quasi-lattices endowed with Lorentz cones ⋮ Monotone operator theory in convex optimization ⋮ Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods ⋮ Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ Applying FISTA to optimization problems (with or) without minimizers ⋮ Unnamed Item ⋮ Isotonicity of the proximity operator and mixed variational inequalities in Hilbert spaces ⋮ Modified Fejér sequences and applications ⋮ Solving composite fixed point problems with block updates ⋮ Generalized support vector regression: Duality and tensor-kernel representation

Cites Work

• Gradient methods for minimizing composite functions
• Statistics for high-dimensional data. Methods, theory and applications.
• Convexity and well-posed problems
• Sparsity in penalized empirical risk minimization
• Elastic-net regularization in learning theory
• A distribution-free theory of nonparametric regression
• Sums and Gaussian vectors
• Regularization networks and support vector machines
• A consistent algorithm to solve Lasso, elastic-net and Tikhonov regularization
• On the mathematical foundations of learning
• Accelerated and Inexact Forward-Backward Algorithms
• Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
• A forward–backward splitting algorithm for the minimization of non-smooth convex functionals in Banach space
• Wavelet thresholding for some classes of non–Gaussian noise
• Regularized learning schemes in feature Banach spaces
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Viscosity Solutions of Minimization Problems
• Strong Convergence of Block-Iterative Outer Approximation Methods for Convex Optimization
• Regularization and Variable Selection Via the Elastic Net
• Convergence Rate Analysis of Several Splitting Schemes
• Alternating Proximal Regularized Dictionary Learning
• Signal Recovery by Proximal Forward-Backward Splitting
• Ridge Regression: Biased Estimation for Nonorthogonal Problems
• A variational formulation for frame-based inverse problems
• Convex analysis and monotone operator theory in Hilbert spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Consistent learning by composite proximal thresholding