conftrace_

gradient oracle

11 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) stochastic optimization (1060) gradient descent (1144) convergence rate (607) strongly convex (89) regret minimization (315) online learning (1777) non-smooth convex optimization (2) lipschitz convex (1) highly parallel gradient oracle (1)

Papers

Quantum speedups for stochastic optimization NIPS 2023
Online Nonconvex Optimization with Limited Instantaneous Oracle Feedback COLT 2023
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity NIPS 2022
Lifted Primal-Dual Method for Bilinearly Coupled Smooth Minimax Optimization AISTATS 2022
Learner-Private Convex Optimization ICML 2021
Complexity of Highly Parallel Non-Smooth Convex Optimization NIPS 2019
Minimax Bounds on Stochastic Batched Convex Optimization COLT 2018
(Bandit) Convex Optimization with Biased Noisy Gradient Oracles AISTATS 2016
Beyond the Regret Minimization Barrier: Optimal Algorithms for Stochastic Strongly-Convex Optimization JMLR 2014
Mixed Optimization for Smooth Functions NIPS 2013
Beyond the regret minimization barrier: an optimal algorithm for stochastic strongly-convex optimization COLT 2011