conftrace_

iteration complexity

70 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) stochastic optimization (1060) non-convex optimization (547) stochastic gradient descent (1091) convergence rate (607) gradient descent (1144) primal-dual method (58) bilevel optimization (194) variance reduction (523) empirical risk minimization (352)

Papers

SADAGRAD: Strongly Adaptive Stochastic Gradient Methods ICML 2018
Stochastic Primal-Dual Method for Empirical Risk Minimization with O(1) Per-Iteration Complexity NIPS 2018
RSG: Beating Subgradient Method without Smoothness and Strong Convexity JMLR 2018
Nonasymptotic convergence of stochastic proximal point methods for constrained convex optimization JMLR 2018
On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization JMLR 2018
Doubly Greedy Primal-Dual Coordinate Descent for Sparse Empirical Risk Minimization ICML 2017
Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence ICML 2017
On the Iteration Complexity of Support Recovery via Hard Thresholding Pursuit ICML 2017
Less than a Single Pass: Stochastically Controlled Stochastic Gradient AISTATS 2017
A Richer Theory of Convex Constrained Optimization with Reduced Projections and Improved Rates ICML 2017
ADMM without a Fixed Penalty Parameter: Faster Convergence with New Adaptive Penalization NIPS 2017
Dimension-Free Iteration Complexity of Finite Sum Optimization Problems NIPS 2016
On the Iteration Complexity of Oblivious First-Order Optimization Algorithms ICML 2016
An Improved Convergence Analysis of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization AISTATS 2016
Improved Iteration Complexity Bounds of Cyclic Block Coordinate Descent for Convex Problems NIPS 2015
Parallel Direction Method of Multipliers NIPS 2014
Approximate Policy Iteration Schemes: A Comparison ICML 2014
Bregman Alternating Direction Method of Multipliers NIPS 2014
Iteration Complexity of Feasible Descent Methods for Convex Optimization JMLR 2014
Improved and Generalized Upper Bounds on the Complexity of Policy Iteration NIPS 2013