Schnellere Konvergenz des stochastischen beschleunigten Gradientenabstiegs unter Interpolation

Wir beweisen neue Konvergenzraten für eine verallgemeinerte Version des stochastischen Nesterov-Beschleunigungsverfahrens unter Interpolationsbedingungen. Im Gegensatz zu früheren Analysen beschleunigt unser Ansatz jedes stochastische Gradientenverfahren, das in Erwartung ausreichenden Fortschritt erzielt.