New Results on the Polyak Stepsize: Tight Convergence Analysis and Universal Function Classes
이 논문은 Polyak 단계 크기 (PolyakGD) 의 기존 수렴 속도가 최적임을 증명하고 부동소수점 오차가 최악의 경우를 탈출하는 데 기여함을 보이며, Hölder 매끄러움과 성장 조건 하에서도 문제 파라미터에 대한 사전 지식 없이 다양한 함수 클래스에 자동으로 적응하는 보편성을 입증합니다.