연구진이 셔플링 확률적 경사 하강법(Shuffling SGD)의 핵심 전략인 랜덤 셔플링(RR)이 기존 확률적 경사 하강법(SGD)보다 우수하다는 사실을 이론적으로 증명했어요.
기존 이론은 RR이 적용되려면 스텝 사이즈가 특정 값보다 작아야 하며, 그렇지 않으면 SGD보다 성능이 떨어졌지만, 이번 연구는 이러한 제약 조건을 해결했어요.
이번 연구 결과는 RR이 합리적인 스텝 사이즈에서 SGD를 능가하며, 이는 오랜 기간 풀리지 않았던 난제를 해결하는 중요한 진전이에요.