conftrace_

gradient oracle complexity

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

stochastic minimax optimization (1) convex-concave setting (1) nonconvex-nonconcave setting (1) first-order oracle (1) adaptive procedure (1) interior point method (1) cutting plane (1) communication compression (1) gradient oracle (1) cutting plane method (1)

Papers

Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization JMLR 2024 DASHA: Distributed Nonconvex Optimization with Communication Compression and Optimal Oracle Complexity ICLR 2023 Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity NeurIPS 2022