PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2606.29593v1cs.LG

AI가 가장 오래된 SGD 알고리즘의 복잡도를 해결한 방법

How AI settled the complexity of the oldest SGD algorithm

1937년 Kaczmarz가 제안한 연립방정식 풀이 알고리즘이 최초의 확률적 경사하강법(SGD) 사례임이 알려져 있으나, 그 최악 케이스 복잡도는 오랫동안 미해결 문제로 남아 있었는데, 이 논문은 Gemini Deep Think와 ChatGPT Pro의 협력을 통해 무작위 Kaczmarz 알고리즘의 마지막 반복(last iterate)이 최적 O(1/ϵ) 수렴률을 달성함을 증명한 과정을 소개한다.