A Randomized Coordinate Descent Method with Volume Sampling
From MaRDI portal
Publication:3300772
DOI10.1137/19M125532XzbMath1447.90031arXiv1904.04587OpenAlexW3042245584MaRDI QIDQ3300772
Dmitry Kropotov, Anton Rodomanov
Publication date: 30 July 2020
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1904.04587
convex optimizationunconstrained minimizationconvergence raterandomized algorithmscoordinate descent methodsvolume sampling
Analysis of algorithms and problem complexity (68Q25) Convex programming (90C25) Large-scale problems in mathematical programming (90C06)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Smooth minimization of non-smooth functions
- Parallel coordinate descent methods for big data optimization
- Coordinate descent algorithms
- Random block coordinate descent methods for linearly constrained optimization over networks
- Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
- Optimization in High Dimensions via Accelerated, Parallel, and Proximal Coordinate Descent
- Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
- Smoothing and First Order Methods: A Unified Framework
- Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems
- An Accelerated Randomized Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization
- Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error Bounds
- Matrix approximation and projective clustering via volume sampling
- Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization
- On the Convergence of Block Coordinate Descent Type Methods
This page was built for publication: A Randomized Coordinate Descent Method with Volume Sampling