conftrace_

incremental first-order oracle

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

complexity bound (2) non-convex optimization (2) finite-sum optimization (2) stochastic compositional optimization (1) stochastic recursive gradient descent (1) proximal oracle (1) average smoothness (1) lower complexity bound (1) compositional optimization (1) lower bound (1)

Papers

Lower Complexity Bounds of Finite-Sum Optimization Problems: The Results and Construction JMLR 2024 Efficient Smooth Non-Convex Stochastic Compositional Optimization via Stochastic Recursive Gradient Descent NeurIPS 2019 Lower Bounds for Smooth Nonconvex Finite-Sum Optimization ICML 2019