제약 조건이 있는 볼록 유한 합 최적화를 위한 부정확 확률적 분산 감소 경사 방법
요약
본 논문은 제약 조건이 있는 볼록 유한 합 최적화 문제를 연구하며, $\varepsilon$-SFSO 해 계산의 1차 오라클 복잡도 격차를 줄이는 새로운 부정확 확률적 분산 감소 경사(SVRG) 방법을 제안합니다. 이 방법은 기존 대비 성능을 크게 개선했으며, 목적 함수가 단일 함수인 경우 표준 볼록 원뿔 최적화를 위한 결정론적 1차 방법도 구현했습니다.
핵심 포인트
- 제약 조건이 있는 볼록 유한 합 최적화 문제에 초점을 맞춤.
- 기존 대비 1차 오라클 복잡도를 크게 개선하는 SVRG 방법을 제안함.
- 표준 볼록 원뿔 최적화를 위한 새로운 결정론적 1차 방법도 구현됨.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.LG (Machine Learning)의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기