conftrace_

lower complexity bound

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

convex optimization (3) accelerated algorithm (1) average smoothness (1) proximal oracle (1) incremental first-order oracle (1) first-order algorithm (1) coupled constraint (1) lower bound (1) convergence rate (1) complexity bound (1)

Papers

Decentralized Optimization with Coupled Constraints ICLR 2025 Lower Complexity Bounds of Finite-Sum Optimization Problems: The Results and Construction JMLR 2024 Lower Bounds and Accelerated Algorithms for Bilevel Optimization JMLR 2023