Stronger constraints for smooth min-max games
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.17053
curl -X POST /api/v1/records/arxiv/2603.17053/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.17053/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'