Fetching the paper…
Reading the bibliography…
In this paper, we investigate the trade-off between convergence rate and computational cost when minimizing a composite functional with proximal-gradient methods, which are popular optimisation tools in machine learning.
Nonlinear programming
H. W. Kuhn and A. W. Tucker · 1951
Earlier work this paper cites.
Problem complexity and method efficiency in optimization
A.S. Nemirovsky and D.B. Yudin · 1983
Earlier work this paper cites.
Acceleration of stochastic approximation by averaging
B. T. Polyak and A. B. Juditsky · 1992
Earlier work this paper cites.
Nonlinear total variation based noise removal algorithms
L.I. Rudin, S. Osher, and E. Fatemi · 1992
Earlier work this paper cites.
An algorithm for total variation minimization and applications
A. Chambolle · 2004
Earlier work this paper cites.
Signal recovery by proximal forward-backward splitting
P.L. Combettes and V.R. Wajs · 2005
Earlier work this paper cites.
The trade-offs of large scale learning
L. Bottou and O. Bousquet · 2007
Earlier work this paper cites.
Gradient methods for minimizing composite objective function
Y. Nesterov · 2007
Earlier work this paper cites.
On accelerated proximal gradient methods for convex-concave optimization
P. Tseng · 2008
Earlier work this paper cites.
Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems
A. Beck and M. Teboulle · 2009
Earlier work this paper cites.
A fast iterative shrinkage-thresholding algorithm for linear inverse problems
A. Beck and M. Teboulle · 2009
Cited alongside, same era.
Nested iterative algorithms for convex constrained image recovery problems
C. Chaux, J.-C. Pesquet, and N. Pustelnik · 2009
Cited alongside, same era.
Accelerated gradient method for multi-task sparse learning problem
X. Chen, W. Pan, J.T. Kwok, and J.G. Carbonell · 2009
Cited alongside, same era.
Predicting the labelling of a graph via minimum p-seminorm interpolation
M. Herbster and G. Lever · 2009
Cited alongside, same era.
Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix
Z. Lin, A. Ganesh, J. Wright, L. Wu, M. Chen, and Y. Ma · 2009
Cited alongside, same era.
A singular value thresholding algorithm for matrix completion
J.F. Cai, E.J. Candès, and Z. Shen · 2010
Statistical tests for optimization efficiency
L. Boyles, A. Korattikara, D. Ramanan, and M. Welling · 2011
Later among the works it cites.
A first-order primal-dual algorithm for convex problems with applications to imaging
A. Chambolle and T. Pock · 2011
Later among the works it cites.
Smoothing proximal gradient method for general structured sparse learning
X. Chen, Q. Lin, S. Kim, J.G. Carbonell, and E. P. Xing · 2011
Later among the works it cites.
Total variation projection with first order schemes
J.M. Fadili and G. Peyré · 2011
Later among the works it cites.
Proximal methods for hierarchical sparse coding
R. Jenatton, J. Mairal, G. Obozinski, and F. Bach · 2011
Later among the works it cites.
On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
I. Loris and C. Verhoeven · 2011
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Dualization of signal recovery problems
P.L. Combettes, D. Dũng, and B.C. Vũ · 2010
Cited alongside, same era.
Solving structured sparsity regularization with proximal methods
S. Mosci, L. Rosasco, M. Santoro, A. Verri, and S. Villa · 2010
Cited alongside, same era.
Optimization for Machine Learning
F. Bach, R. Jenatton, J. Mairal, and G. Obozinski · 2011
Cited alongside, same era.
Non-asymptotic analysis of stochastic approximation algorithms for machine learning
F. Bach and E. Moulines · 2011
Cited alongside, same era.
Later among the works it cites.
Convergence rates of inexact proximal-gradient methods for convex optimization
M. Schmidt, N. Le Roux, and F. Bach · 2011
Later among the works it cites.
Accelerated and inexact forward-backward algorithms
S. Villa, S. Salzo, L. Baldassarre, and A. Verri · 2011
Later among the works it cites.
Some proximal methods for cbct and pet tomography. inverse problems in imaging
S. Anthoine, J.-F. Aujol, C. Mélot, and Y. Boursier · 2012
Closest in time.
A general framework for structured sparsity via proximal optimization
L. Baldassarre, J. Morales, A. Argyriou, and M. Pontil · 2012
Closest in time.