핵심 개념
이 논문에서는 비볼록-오목 미니맥스 문제를 해결하기 위한 새로운 확률적 방법인 SAPD+를 제안하며, 이 방법은 기존 방법보다 빠른 수렴 속도를 달성하고 분산 감소 기술을 통합하여 성능을 더욱 향상시킵니다.
제목: SAPD+: 비볼록-오목 미니맥스 문제를 위한 가속 확률적 방법
저자: Xuan Zhang, Necdet Serhat Aybat, Mert Gürbüzbalaban
게시일: 2024년 10월 15일
출처: arXiv:2205.15084v4 [math.OC]
본 연구는 비볼록-오목 미니맥스 문제, 특히 f, g는 닫힌 볼록 함수이고 Φ(x, y)는 x에 대해 약볼록, y에 대해 강오목인 min max L(x, y) = f(x) + Φ(x, y) −g(y) 형태의 문제를 해결하기 위한 효율적인 확률적 방법을 개발하는 것을 목표로 합니다.