Fast global convergence rates of gradient methods for high-dimensional statistical recovery, Advances in Neural Information Processing Systems, pp.37-45, 2010. ,
Fast global convergence of gradient methods for high-dimensional statistical recovery, The Annals of Statistics, vol.40, issue.5, pp.2452-2482, 2012. ,
DOI : 10.1214/12-AOS1032SUPP
Katyusha: The first direct acceleration of stochastic gradient methods', arXiv preprint, 2016. ,
A simple practical accelerated method for finite sums, Advances in Neural Information Processing Systems, vol.29, pp.676-684, 2016. ,
6154-a-simple-practical-accelerated-method-for-finite-sums: A fast incremental gradient method with support for non-strongly convex composite objectives, 'Advances in Neural Information Processing Systems, pp.1646-1654, 2014. ,
Restarting accelerated gradient methods with a rough strong convexity estimate', arXiv preprint, 2016. ,
Adaptive restart of accelerated gradient methods under local quadratic growth condition', arXiv preprint, 2017. ,
Accelerating stochastic gradient descent using predictive variance reduction, Advances in Neural Information Processing Systems, pp.315-323, 2013. ,
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-??ojasiewicz Condition, Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp.795-811, 2016. ,
DOI : 10.1137/120869997
An optimal randomized incremental gradient method', arXiv preprint, 2015. ,
DOI : 10.1007/s10107-017-1173-0
Sparse online learning via truncated gradient, Journal of Machine Learning Research, vol.10, pp.777-801, 2009. ,
UCI machine learning repository, 2013. ,
A universal catalyst for first-order optimization, 'Advances in Neural Information Processing Systems, pp.3384-3392, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01160728
An accelerated proximal coordinate gradient method, Advances in Neural Information Processing Systems, pp.3059-3067, 2014. ,
A method of solving a convex programming problem with convergence rate o (1/k2), in 'Soviet Mathematics Doklady, pp.372-376, 1983. ,
Gradient methods for minimizing composite objective function, 2007. ,
DOI : 10.1007/s10107-012-0629-5
Stochastic proximal gradient descent with acceleration techniques, Advances in Neural Information Processing Systems, pp.1574-1582, 2014. ,
Sharp time?data tradeoffs for linear inverse problems', arXiv preprint, 2015. ,
DOI : 10.1109/tit.2017.2773497
Randomized sketches of convex programs with sharp guarantees' , Information Theory, IEEE Transactions on, vol.61, issue.9, pp.5096-5115, 2015. ,
Iterative hessian sketch: Fast and accurate solution approximation for constrained least-squares', Journal of Machine Learning Research, vol.17, issue.53, pp.1-38, 2016. ,
Saga and restricted strong convexity', arXiv preprint, 2017. ,
Linear convergence of svrg in statistical estimation', arXiv preprint, 2016. ,
Linear convergence of sdca in statistical estimation', arXiv preprint, 2017. ,
Restricted eigenvalue properties for correlated gaussian designs, Journal of Machine Learning Research, vol.11, pp.2241-2259, 2010. ,
A stochastic gradient method with an exponential convergence rate for finite training sets, Advances in Neural Information Processing Systems 25, pp.2663-2671, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00674995
Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization, International Conference on Machine Learning, pp.64-72, 2014. ,
DOI : 10.1023/A:1012498226479
URL : http://arxiv.org/pdf/1309.2375
Stochastic gradient descent for non-smooth optimization: Convergence results and optimal averaging schemes, pp.71-79, 2008. ,
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
Stochastic primal-dual coordinate method for regularized empirical risk minimization, Proceedings of the 32nd International Conference on Machine Learning (ICML-15, pp.353-361, 2015. ,
INRIA E-mail address: francis.bach@inria.fr UNIVERSITY OF EDINBURGH E-mail address: m.golbabaee@ed.ac.uk UNIVERSITY OF EDINBURGH E-mail address: Mike, J.Tang@ed.ac.uk SIERRA PROJECT TEAM ,