conftrace_

minimax complexity

5 papers

Explore in graph

Co-occurring keywords

oracle complexity (65) convex optimization (1321) lower bound (173) stochastic optimization (1060) stochastic convex optimization (69) query complexity (183) parallel optimization (33) asynchronous optimization (38) planning algorithm (47) first-order optimization (47)

Papers

Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model NIPS 2023

TensorPlan and the Few Actions Lower Bound for Planning in MDPs under Linear Realizability of Optimal Value Functions ALT 2022

Open Problem: The Oracle Complexity of Convex Optimization with Limited Memory COLT 2019

Local Minimax Complexity of Stochastic Convex Optimization NIPS 2016

Information-theoretic lower bounds on the oracle complexity of convex optimization NIPS 2009