An optimal algorithm for stochastic strongly-convex optimization
暂无分享,去创建一个
[1] L. Bregman. The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .
[2] John Darzentas,et al. Problem Complexity and Method Efficiency in Optimization , 1983 .
[3] Dimitri P. Bertsekas,et al. Nonlinear Programming , 1997 .
[4] Erik Ordentlich,et al. The Cost of Achieving the Best Portfolio in Hindsight , 1998, Math. Oper. Res..
[5] Manfred K. Warmuth,et al. The Minimax Strategy for Gaussian Density Estimation. pp , 2000, COLT.
[6] Adrian S. Lewis,et al. Convex Analysis And Nonlinear Optimization , 2000 .
[7] E. Takimoto,et al. The Minimax Strategy for Gaussian Density Estimation , 2000 .
[8] Martin Zinkevich,et al. Online Convex Programming and Generalized Infinitesimal Gradient Ascent , 2003, ICML.
[9] Gábor Lugosi,et al. Prediction, learning, and games , 2006 .
[10] Léon Bottou,et al. The Tradeoffs of Large Scale Learning , 2007, NIPS.
[11] Elad Hazan,et al. Logarithmic regret algorithms for online convex optimization , 2006, Machine Learning.
[12] Peter L. Bartlett,et al. Adaptive Online Gradient Descent , 2007, NIPS.
[13] Nathan Srebro,et al. SVM optimization: inverse dependence on training set size , 2008, ICML '08.
[14] Martin J. Wainwright,et al. Information-theoretic lower bounds on the oracle complexity of convex optimization , 2009, NIPS.
[15] Peter L. Bartlett,et al. A Stochastic View of Optimal Regret through Minimax Duality , 2009, COLT.
[16] Ohad Shamir,et al. Stochastic Convex Optimization , 2009, COLT.
[17] Y. Nesterov,et al. Primal-dual subgradient methods for minimizing uniformly convex functions , 2010, 1401.1792.
[18] Saeed Ghadimi,et al. Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization I: A Generic Algorithmic Framework , 2012, SIAM J. Optim..
[19] Ohad Shamir,et al. Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization , 2011, ICML.
[20] Alexander Shapiro,et al. Validation analysis of mirror descent stochastic approximation method , 2012, Math. Program..
[21] Martin J. Wainwright,et al. Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization , 2010, IEEE Transactions on Information Theory.
[22] Ohad Shamir,et al. Stochastic Gradient Descent for Non-smooth Optimization: Convergence Results and Optimal Averaging Schemes , 2012, ICML.
[23] Saeed Ghadimi,et al. Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization, II: Shrinking Procedures and Optimal Algorithms , 2013, SIAM J. Optim..