conftrace_

proximal oracle

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

convex optimization (3) composite objective (1) incremental first-order oracle (1) accelerated rate (1) average smoothness (1) lower complexity bound (1) stochastic variance reduction (1) accelerated gradient descent (1) complexity bound (1) oracle complexity (1)

Papers

Convex optimization with p-norm oracles ALT 2026 Lower Complexity Bounds of Finite-Sum Optimization Problems: The Results and Construction JMLR 2024 Tight Complexity Bounds for Optimizing Composite Objectives NeurIPS 2016