Pulse · AI 뉴스

CDF 기반 학습 시 후회 최소화의 $T^{3/4}$ 장벽 돌파

arXiv cs.LG · 2026-07-23

연구진이 CDF 관련 목표 학습 시 후회 최소화 문제를 연구했어요. 2차원 공간에서 Lipschitz 함수와 미지수 분포를 활용했어요.

새로운 알고리즘을 설계하여 후회 $ ilde{ ext{O}}(T^{7/10})$를 달성하며 기존 $ ilde{ ext{O}}(T^{3/4})$보다 개선했어요.

이 기술은 반복적인 양방향 거래에서 이익 극대화에도 적용 가능하며, 후회 $ ilde{ ext{O}}(T^{7/10})$를 제공해요.

##머신러닝##최적화##알고리즘
매일 핵심 AI 소식을 한국어로, 빠르게
App Store 에서 Pulse 받기 앱에서 열기