Skip to content
conftrace_

complexity bound

54 papers

Explore in graph

Co-occurring keywords · papers mentioning both

non-convex optimization (15) convex optimization (11) stochastic optimization (10) gradient descent (8) lower bound (6) accelerated gradient descent (6) first-order method (5) minimax optimization (5) optimal transport (5) entropic regularization (4)

Papers

Improved Iteration Complexity Bounds of Cyclic Block Coordinate Descent for Convex Problems NeurIPS 2015 Improved and Generalized Upper Bounds on the Complexity of Policy Iteration NeurIPS 2013 On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization COLT 2013 Fast and Scalable Local Kernel Machines JMLR 2010