Accelerated Gossip via Stochastic Heavy Ball Method

In this paper we show how the stochastic heavy ball method (SHB) -- a popular method for solving stochastic convex and non-convex optimization problems --operates as a randomized gossip algorithm. In particular, we focus on two special cases of SHB: the Randomized Kaczmarz method with momentum and i...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Loizou, Nicolas, Richtárik, Peter
Formato: Artículo
Publicado: 2018
Materias:
Acceso en línea:https://arxiv.org/abs/1809.08657
http://arxiv.org/abs/1809.08657
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!