定数を知らずに使える非滑らかなミニマックス最適化法
Efficient Parameter-Free First-Order Methods for Nonsmooth Composite Minimax Optimization
この論文をやさしく読む
ひとことで言うと
非滑らかなミニマックス問題で、問題の定数を事前に知らなくても所定の精度に達する最適化法を示した研究。
何に役立つ？
非凸なミニマックス最適化で、理論的な計算量と停止判定を重視するアルゴリズム設計の参考になる。
この研究の面白いところ
既存の計算量の保証から対数因子を除き、定数を知らない版でも同じ次数を達成した。
どこまで分かった？
計算量の保証は適切な仮定の下での理論結果であり、要旨には実データでの実行時間の比較はない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本論文は、非滑らかな複合型のミニマックス最適化のうち、強凸・強凹および非凸・凹の問題に対する一次の手法を提案する。まず強凸・強凹問題に対し、不正確な近接法と累積的な正則化法を開発する。後者は曲率パラメーターへの依存が最適で、小さい方の曲率を精度に関する対数の内部に収める。この方法を部分問題の解法として使い、非凸・凹問題に対する近接点法を提案する。適切な仮定の下で、計算量O(ε⁻⁵⁄²)でε停留点を見つけることができ、従来最良のO(ε⁻⁵⁄² log(1/ε))から対数因子を取り除く。さらに両方の問題群について、問題固有の定数を何も知らなくても同じ計算量を達成する、パラメーターを事前設定しない変種を開発する。提案するすべての手法には、検証可能な終了基準を備える。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
In this paper we propose first-order methods for a class of nonsmooth composite strongly convex--strongly concave and nonconvex--concave minimax optimization. We first develop an inexact proximal method and an accumulative regularizated method for strongly convex--strongly concave problems. The latter achieves the optimal dependence on the curvature parameters and places the smaller curvature inside the accuracy logarithm. Using this method as a subsolver, we propose a proximal point method for nonconvex--concave problems. Under suitable assumptions, it finds an $\epsilon$-stationary point with an operation complexity of $O(\epsilon^{-5/2})$, which improves the best-known $O(\epsilon^{-5/2}\log(1/\epsilon))$ bounds by removing the logarithmic factor. We further develop parameter-free variants for both problem classes, and achieve the same complexity without knowledge of any problem constants. All proposed methods are equipped with verifiable termination criteria.
arXiv ID: 2609.25752 ／ 要約の誤りについて