Abstract:Saddle point problems with smooth convex-concave objective functions are often used to model min-max problems arising in machine learning. First-order methods are the standard paradigm for solving such problems. Therefore, it is important to know how those methods behave in the worst-case scenarios. In order to derive the guarantees, one would require the inequalities that appropriately constrain the iterates, gradients and function values. In this paper, we present stronger constraints for smooth convex-concave functions and show that they could allow tighter upper bounds for first-order methods.
From: Valery Krivchenko [view email]
[v1]
Tue, 17 Mar 2026 18:32:38 UTC (93 KB)
[v2]
Mon, 25 May 2026 07:02:17 UTC (1 KB) (withdrawn)
[v3]
Tue, 2 Jun 2026 04:00:34 UTC (82 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。