Markov chain block coordinate descent
From MaRDI portal
Publication:2301127
DOI10.1007/s10589-019-00140-7zbMath1432.90159arXiv1811.08990OpenAlexW2982113767WikidataQ127026074 ScholiaQ127026074MaRDI QIDQ2301127
Yuejiao Sun, Wotao Yin, Tao Sun, Yang-yang Xu
Publication date: 28 February 2020
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.08990
Markov chain Monte CarloMarkov chainMarkov decision processdecentralized optimizationblock coordinate gradient descent
Nonconvex programming, global optimization (90C26) Markov and semi-Markov decision processes (90C40) Distributed algorithms (68W15)
Uses Software
Cites Work
- Unnamed Item
- Parallel coordinate descent methods for big data optimization
- A coordinate gradient descent method for nonsmooth separable minimization
- Basic properties of strong mixing conditions. A survey and some open questions
- Coordinate-friendly structures, algorithms and applications
- Resource-constrained project scheduling: Notation, classification, models, and methods
- Coordinate descent optimization for \(l^{1}\) minimization with application to compressed sensing; a greedy algorithm
- On the convergence of asynchronous parallel iteration with unbounded delays
- ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates
- A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion
- Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
- Block Stochastic Gradient Iteration for Convex and Nonconvex Optimization
- On Convergence of the Maximum Block Improvement Method
- Asynchronous Stochastic Coordinate Descent: Parallelism and Convergence Properties
- Stochastic Block Mirror Descent Methods for Nonsmooth and Stochastic Optimization
- Accelerated, Parallel, and Proximal Coordinate Descent
- Incremental Stochastic Subgradient Algorithms for Convex Optimization
- Walkman: A Communication-Efficient Random-Walk Algorithm for Decentralized Optimization
- Cyclic Coordinate-Update Algorithms for Fixed-Point Problems: Analysis and Applications
- Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization
- On the Convergence of Block Coordinate Descent Type Methods
