Skip to content
conftrace_

minimax complexity

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

convex optimization (4) oracle complexity (3) lower bound (3) stochastic convex optimization (2) stochastic gradient (2) stochastic optimization (2) parallel optimization (1) distributed stochastic optimization (1) asynchronous optimization (1) planning algorithm (1)

Papers

Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model NeurIPS 2023 TensorPlan and the Few Actions Lower Bound for Planning in MDPs under Linear Realizability of Optimal Value Functions ALT 2022 The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication COLT 2021 Open Problem: The Oracle Complexity of Convex Optimization with Limited Memory COLT 2019 Local Minimax Complexity of Stochastic Convex Optimization NeurIPS 2016 Information-theoretic lower bounds on the oracle complexity of convex optimization NeurIPS 2009