The statistical complexity of early-stopped mirror descent

Recently there has been a surge of interest in understanding implicit regularization properties of iterative gradient-based optimization algorithms. In this paper, we study the statistical guarantees on the excess risk achieved by early-stopped unconstrained mirror descent algorithms applied to the...

Ամբողջական նկարագրություն

Մատենագիտական մանրամասներ
Հիմնական հեղինակներ: Kanade, V, Rebeschini, P, Vaškevičius, T
Ձևաչափ: Journal article
Լեզու:English
Հրապարակվել է: Oxford University Press 2023