Breaking Locality Accelerates Block Gauss-Seidel.
ICML, pp. 3482-3491, 2017.
Recent work by Nesterov and Stich showed that momentum can be used to accelerate the rate of convergence for block Gauss-Seidel in the setting where a fixed partitioning of the coordinates is chosen ahead of time. We show that this setting is too restrictive, constructing instances where breaking locality by running non-accelerated Gauss-...更多
下载 PDF 全文