차원 의존적 샘플 복잡도를 가진 확률적 볼록 최적화에서의 경사 하강법의 성능 분석

경사 하강법의 일반화 오차는 차원 𝑑와 샘플 크기 𝑚에 선형적으로 의존한다. 이는 최악의 경우 경험적 위험 최소화 알고리즘과 동일한 수준의 성능을 보인다는 것을 의미한다.