conftrace_

strongly convex

89 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) stochastic optimization (1060) stochastic gradient descent (1091) regret bound (1926) convergence rate (607) variance reduction (523) online convex optimization (165) online learning (1777) strong convexity (59) gradient descent (1144)

Papers

Tight analyses for non-smooth stochastic gradient descent COLT 2019
Accelerated Incremental Gradient Descent using Momentum Acceleration with Scaling Factor IJCAI 2019
A Universally Optimal Multistage Accelerated Stochastic Gradient Method NIPS 2019
Efficient Algorithms for Smooth Minimax Optimization NIPS 2019
A Generic Acceleration Framework for Stochastic Composite Optimization NIPS 2019
Accelerated Decentralized Optimization with Local Updates for Smooth and Strongly Convex Objectives AISTATS 2019
On the Theory of Variance Reduction for Stochastic Gradient Monte Carlo ICML 2018
On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization JMLR 2018
SGD and Hogwild! Convergence Without the Bounded Gradients Assumption ICML 2018
Efficient online algorithms for fast-rate regret bounds under sparsity NIPS 2018
SEGA: Variance Reduction via Gradient Sketching NIPS 2018
A Simple Stochastic Variance Reduced Algorithm with Fast Convergence Rates ICML 2018
Online Learning with a Hint NIPS 2017
Limitations on Variance-Reduction and Acceleration Schemes for Finite Sums Optimization NIPS 2017
The Sample Complexity of Optimizing a Convex Function COLT 2017
Stochastic Optimization with Variance Reduction for Infinite Datasets with Finite Sum Structure NIPS 2017
A Simple Practical Accelerated Method for Finite Sums NIPS 2016
A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights JMLR 2016
Barzilai-Borwein Step Size for Stochastic Gradient Descent NIPS 2016
An Improved Convergence Analysis of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization AISTATS 2016
A Lower Bound for the Optimization of Finite Sums ICML 2015
A General Analysis of the Convergence of ADMM ICML 2015
An Accelerated Proximal Coordinate Gradient Method NIPS 2014
O(logT) Projections for Stochastic Optimization of Smooth and Strongly Convex Functions ICML 2013
Accelerating Stochastic Gradient Descent using Predictive Variance Reduction NIPS 2013