Khái niệm cốt lõi
この論文では、非凸-凹ミニマックス問題を解決するための新しい確率的勾配降下法であるSAPD+を提案しています。SAPD+は、既存の手法よりも優れたオラクル複雑さを達成し、特にコンパクト性を仮定しない場合に、強力な理論的保証を提供します。
Tóm tắt
SAPD+:非凸-凹ミニマックス問題のための高速化確率的手法
Xuan Zhang, Necdet Serhat Aybat, Mert Gürbüzbalaban. (2024). SAPD+ : AN ACCELERATED STOCHASTIC METHOD FOR NONCONVEX-CONCAVE MINIMAX PROBLEMS.
機械学習の多くの問題で現れる、非凸-凹ミニマックス問題に対する効率的な確率的最適化アルゴリズムを開発すること。