초록
이 논문은 점진적 기울기 및 점진적 근접 방법의 마지막 반복에 대한 수렴 보장을 다룬다. 지속적 학습 응용을 고려하여, 점진적 방법의 마지막 반복에 대한 수렴 보장을 연구한다. 또한, 가중 평균화에 대한 결과를 일반화하고, 순열된 업데이트를 고려한 변형에 대한 결과를 논의한다. 또한, 이 논문은 선형 모델에 대한 마지막 반복 보장을 일반화하여, 이전에 알려진 결과를 확장한다.
통계
마지막 반복에 대한 오라클 복잡성 한계를 제공한다.
점진적 기울기 방법과 점진적 근접 방법의 오라클 복잡성 한계를 제공한다.
가중 평균화에 대한 결과를 제공한다.
인용구
"우리의 주요 기여는 표준적인 변형의 마지막 반복에 대한 오라클 복잡성 보장을 제공하는 것이다."
"우리의 결과는 평균 반복에 대한 최고의 알려진 오라클 복잡성 한계와 거의 일치한다."