Cyclic Coordinate Dual Averaging with Extrapolation

26 February 2021

Papers citing "Cyclic Coordinate Dual Averaging with Extrapolation"

19 / 19 papers shown

Title
Variance Reduction via Primal-Dual Accelerated Dual Averaging for Nonsmooth Convex Finite-Sums Chaobing Song Stephen J. Wright Jelena Diakonikolas 91 17 0 26 Feb 2021
Stochastic Variance Reduction for Variational Inequality Methods Ahmet Alacaoglu Yura Malitsky 60 70 0 16 Feb 2021
Simple and optimal methods for stochastic variational inequalities, II: Markovian noise and policy evaluation in reinforcement learning Georgios Kotsalis Guanghui Lan Tianjiao Li OffRL 22 31 0 15 Nov 2020
Random extrapolation for primal-dual coordinate descent Ahmet Alacaoglu Olivier Fercoq Volkan Cevher 33 16 0 13 Jul 2020
Variance Reduction for Matrix Games Y. Carmon Yujia Jin Aaron Sidford Kevin Tian 38 65 0 03 Jul 2019
Unified Acceleration of High-Order Algorithms under Hölder Continuity and Uniform Convexity Chaobing Song Yong Jiang Yi Ma 284 19 0 03 Jun 2019
$Stochastic Primal-Dual Method for Empirical Risk Minimization with $\mathcal{O}(1)$ Per-Iteration Complexity$ Stochastic Primal-Dual Method for Empirical Risk Minimization with $\mathcal{O}(1)$ Per-Iteration Complexity Conghui Tan Tong Zhang Shiqian Ma Ji Liu ODL 26 32 0 03 Nov 2018
Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks Tengyuan Liang J. Stokes 73 211 0 16 Feb 2018
Smooth Primal-Dual Coordinate Descent Algorithms for Nonsmooth Convex Optimization Ahmet Alacaoglu Quoc Tran-Dinh Olivier Fercoq Volkan Cevher 35 30 0 09 Nov 2017
Stochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging Applications A. Chambolle Matthias Joachim Ehrhardt Peter Richtárik Carola-Bibiane Schönlieb 74 185 0 15 Jun 2017
Cyclic Coordinate Update Algorithms for Fixed-Point Problems: Analysis and Applications Y. T. Chow Tianyu Wu W. Yin 42 26 0 08 Nov 2016
Surpassing Gradient Descent Provably: A Cyclic Incremental Method with Linear Convergence Rate Aryan Mokhtari Mert Gurbuzbalaban Alejandro Ribeiro 90 36 0 01 Nov 2016
A Primer on Coordinate Descent Algorithms Hao-Jun Michael Shi Shenyinying Tu Yangyang Xu W. Yin 62 89 0 30 Sep 2016
Improved Techniques for Training GANs Tim Salimans Ian Goodfellow Wojciech Zaremba Vicki Cheung Alec Radford Xi Chen GAN 407 8,999 0 10 Jun 2016
Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling Zeyuan Allen-Zhu Zheng Qu Peter Richtárik Yang Yuan 72 171 0 30 Dec 2015
Coordinate Descent Converges Faster with the Gauss-Southwell Rule Than Random Selection J. Nutini Mark Schmidt I. Laradji M. Friedlander H. Koepke 64 222 0 01 Jun 2015
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization Yuchen Zhang Xiao Lin 100 263 0 10 Sep 2014
Accelerated, Parallel and Proximal Coordinate Descent Olivier Fercoq Peter Richtárik 64 372 0 20 Dec 2013
Parallel Coordinate Descent Methods for Big Data Optimization Peter Richtárik Martin Takáč 94 487 0 04 Dec 2012