conftrace_

oracle complexity

65 papers

Explore in graph

Co-occurring keywords

stochastic optimization (1060) convex optimization (1321) variance reduction (523) nonconvex optimization (316) non-convex optimization (547) gradient descent (1144) lower bound (173) convergence rate (607) stationary point (44) stochastic gradient (296)

Papers

Direct Acceleration of SAGA using Sampled Negative Momentum AISTATS 2019
SpiderBoost and Momentum: Faster Variance Reduction Algorithms NIPS 2019
Near Optimal Methods for Minimizing Convex Functions with Lipschitz $p$-th Derivatives COLT 2019
Oracle-Efficient Algorithms for Online Linear Optimization with Bandit Feedback NIPS 2019
ASVRG: Accelerated Proximal SVRG ACML 2018
The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference ICML 2018
Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization NIPS 2018
Natasha 2: Faster Non-Convex Optimization Than SGD NIPS 2018
Efficient Online Linear Optimization with Approximation Algorithms NIPS 2017
Oracle Complexity of Second-Order Methods for Finite-Sum Problems ICML 2017
Minding the Gaps for Block Frank-Wolfe Optimization of Structured SVMs ICML 2016
Tight Complexity Bounds for Optimizing Composite Objectives NIPS 2016
Open Problem: The Oracle Complexity of Smooth Convex Optimization in Nonstandard Settings COLT 2015
Optimal rates for stochastic convex optimization under Tsybakov noise condition ICML 2013
Information-theoretic lower bounds on the oracle complexity of convex optimization NIPS 2009