A lower bound for the optimization of finite sums, Proceedings of the International Conferences on Machine Learning (ICML), 2015. ,
Katyusha: the first direct acceleration of stochastic gradient methods, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing , STOC 2017, 2016. ,
DOI : 10.1145/1015330.1015332
Dimension-free iteration complexity of finite sum optimization problems, Advances in Neural Information Processing Systems (NIPS), 2016. ,
Numerical methods for nondifferentiable convex optimization. Nonlinear Analysis and Optimization, pp.102-126, 1987. ,
DOI : 10.1007/bfb0121157
Optimization with Sparsity-Inducing Penalties, Machine Learning, pp.1-106, 2012. ,
DOI : 10.1561/2200000015
URL : https://hal.archives-ouvertes.fr/hal-00613125
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems, SIAM Journal on Imaging Sciences, vol.2, issue.1, pp.183-202, 2009. ,
DOI : 10.1137/080716542
URL : http://ie.technion.ac.il/%7Ebecka/papers/finalicassp2009.pdf
Convex Optimization Algorithms, Athena Scientific, 2015. ,
A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions, SMAI Journal of Computational Mathematics, vol.1, pp.29-54, 2015. ,
DOI : 10.5802/smai-jcm.3
URL : https://hal.archives-ouvertes.fr/hal-01099182
Convergence of some algorithms for convex minimization, Mathematical Programming, pp.261-275, 1993. ,
DOI : 10.1007/BF01585170
A simple practical accelerated method for finite sums, Advances in Neural Information Processing Systems (NIPS), 2016. ,
SAGA: A fast incremental gradient method with support for non-strongly convex composite objectives, Advances in Neural Information Processing Systems (NIPS), 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01016843
Finito: A faster, permutable incremental gradient method for big data problems, Proceedings of the International Conferences on Machine Learning (ICML), 2014. ,
First-order methods of smooth convex optimization with inexact oracle, Mathematical Programming, vol.110, issue.3, pp.37-75, 2014. ,
DOI : 10.1007/978-3-642-82118-9
Un-regularizing: approximate proximal point and faster stochastic algorithms for empirical risk minimization, Proceedings of the International Conferences on Machine Learning (ICML), 2015. ,
Descentwise inexact proximal algorithms for smooth optimization, Computational Optimization and Applications, vol.11, issue.1, pp.755-769, 2012. ,
DOI : 10.1137/1011036
URL : https://hal.archives-ouvertes.fr/hal-00628777
Nonsmooth minimization using smooth envelope functions, 2016. ,
On the Convergence of the Proximal Point Algorithm for Convex Minimization, SIAM Journal on Control and Optimization, vol.29, issue.2, pp.403-419, 1991. ,
DOI : 10.1137/0329022
New Proximal Point Algorithms for Convex Minimization, SIAM Journal on Optimization, vol.2, issue.4, pp.649-664, 1992. ,
DOI : 10.1137/0802032
An Accelerated Inexact Proximal Point Algorithm for Convex Minimization, Journal of Optimization Theory and Applications, vol.2, issue.2, pp.536-548, 2012. ,
DOI : 10.1137/080716542
URL : http://www.optimization-online.org/DB_FILE/2010/09/2741.pdf
Convex Analysis and Minimization Algorithms I, 1996. ,
DOI : 10.1007/978-3-662-02796-7
Accelerating stochastic gradient descent using predictive variance reduction, Advances in Neural Information Processing Systems (NIPS), 2013. ,
An optimal randomized incremental gradient method, Mathematical Programming, 2017. ,
DOI : 10.1007/s10107-014-0839-0
Practical Aspects of the Moreau--Yosida Regularization: Theoretical Preliminaries, SIAM Journal on Optimization, vol.7, issue.2, pp.367-385, 1997. ,
DOI : 10.1137/S1052623494267127
A universal catalyst for first-order optimization, Advances in Neural Information Processing Systems (NIPS), 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01160728
A generic quasi-newton algorithm for faster gradientbased optimization, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01376079
An accelerated proximal coordinate gradient method, Advances in Neural Information Processing Systems (NIPS), 2014. ,
Brève communication. régularisation d'inéquations variationnelles par approximations successives. Revue française d'informatique et de recherche opérationnelle, série rouge, pp.154-158, 1970. ,
Fonctions convexes duales et points proximaux dans un espace hilbertien, CR Acad. Sci. Paris Sér. A Math, vol.255, pp.2897-2899, 1962. ,
Problem complexity and method efficiency in optimization, 1983. ,
A method of solving a convex programming problem with convergence rate, Soviet Mathematics Doklady, vol.27, issue.1 22, pp.372-376, 1983. ,
Introductory Lectures on Convex Optimization: A Basic Course, 2004. ,
DOI : 10.1007/978-1-4419-8853-9
Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems, SIAM Journal on Optimization, vol.22, issue.2, pp.341-362, 2012. ,
DOI : 10.1137/100802001
Gradient methods for minimizing composite functions, Mathematical Programming, pp.125-161, 2013. ,
DOI : 10.1109/TIT.2005.864420
Catalyst acceleration for gradient-based non-convex optimization, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01536017
Proximal Algorithms, Foundations and Trends?? in Optimization, vol.1, issue.3, pp.123-231, 2014. ,
DOI : 10.1561/2400000003
URL : http://www.nowpublishers.com/article/DownloadSummary/OPT-003
Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function, Mathematical Programming, pp.1-38, 2014. ,
DOI : 10.1111/j.1467-9868.2005.00503.x
Monotone Operators and the Proximal Point Algorithm, SIAM Journal on Control and Optimization, vol.14, issue.5, pp.877-898, 1976. ,
DOI : 10.1137/0314056
URL : http://www.math.washington.edu/~rtr/papers/rtr-MonoOpProxPoint.pdf
Inexact and accelerated proximal point algorithms, Journal of Convex Analysis, vol.19, issue.4, pp.1167-1192, 2012. ,
Convergence rates of inexact proximal-gradient methods for convex optimization, 2011. ,
URL : https://hal.archives-ouvertes.fr/inria-00618152
Minimizing finite sums with the stochastic average gradient, Mathematical Programming, vol.160, issue.1, pp.83-112, 2017. ,
DOI : 10.1007/s10107-016-1030-6
URL : https://hal.archives-ouvertes.fr/hal-00860051
Proximal stochastic dual coordinate ascent, 2012. ,
Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization, Mathematical Programming, pp.105-145, 2016. ,
DOI : 10.1023/A:1012498226479
URL : http://arxiv.org/pdf/1309.2375
Forward-backward envelope for the sum of two nonconvex functions: Further properties and nonmonotone line-search algorithms, 2016. ,
Tight complexity bounds for optimizing composite objectives, Advances in Neural Information Processing Systems (NIPS), 2016. ,
A Proximal Stochastic Gradient Method with Progressive Variance Reduction, SIAM Journal on Optimization, vol.24, issue.4, pp.2057-2075, 2014. ,
DOI : 10.1137/140961791
URL : http://arxiv.org/pdf/1403.4699
Functional analysis, 1980. ,
Stochastic primal-dual coordinate method for regularized empirical risk minimization, Proceedings of the International Conferences on Machine Learning (ICML), 2015. ,
Regularization and variable selection via the elastic net, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.5, issue.2, pp.301-320, 2005. ,
DOI : 10.1073/pnas.201162998