Parallel coordinate descent methods for big data optimization

From MaRDI portal
Revision as of 01:41, 30 January 2024 by Import240129110155 (talk | contribs) (Created automatically from import240129110155)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:263212

DOI10.1007/S10107-015-0901-6zbMath1342.90102arXiv1212.0873OpenAlexW2032395696WikidataQ59476352 ScholiaQ59476352MaRDI QIDQ263212

Peter Richtárik, Martin Takáč

Publication date: 4 April 2016

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1212.0873




Related Items (80)

Parallel block coordinate minimization with application to group regularized regressionBlock delayed Majorize-Minimize subspace algorithm for large scale image restoration *An attention algorithm for solving large scale structured \(l_0\)-norm penalty estimation problemsParallel random block-coordinate forward-backward algorithm: a unified convergence analysisAn efficient parallel block coordinate descent algorithm for large-scale precision matrix estimation using graphics processing unitsAccelerated, Parallel, and Proximal Coordinate DescentSelective bi-coordinate variations for resource allocation type problemsPerformance of first- and second-order methods for \(\ell_1\)-regularized least squares problemsAn Accelerated Randomized Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk MinimizationInexact coordinate descent: complexity and preconditioningA flexible coordinate descent methodOn optimal probabilities in stochastic coordinate descent methodsData learning from big dataDistributed Block Coordinate Descent for Minimizing Partially Separable FunctionsExploiting Problem Structure in Derivative Free OptimizationParallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error BoundsA Subspace Acceleration Method for Minimization Involving a Group Sparsity-Inducing RegularizerRandom block coordinate descent methods for linearly constrained optimization over networksParallel distributed block coordinate descent methods based on pairwise comparison oraclePerturbed Iterate Analysis for Asynchronous Stochastic OptimizationBlock coordinate descent algorithms for large-scale sparse multiclass classificationBlock-cyclic stochastic coordinate descent for deep neural networksAccelerating block coordinate descent methods with identification strategiesA framework for parallel second order incremental optimization algorithms for solving partially separable problemsCyclic Coordinate Dual Averaging with ExtrapolationRandomness and permutations in coordinate descent methodsAsynchronous Stochastic Coordinate Descent: Parallelism and Convergence PropertiesFaster randomized block sparse Kaczmarz by averagingA Randomized Nonmonotone Block Proximal Gradient Method for a Class of Structured Nonlinear ProgrammingUnnamed ItemOn the convergence analysis of asynchronous SGD for solving consistent linear systemsOn the Global Convergence of Randomized Coordinate Gradient Descent for Nonconvex OptimizationGlobal optimization using random embeddingsStochastic Reformulations of Linear Systems: Algorithms and Convergence TheoryTesting and non-linear preconditioning of the proximal point methodSynchronous parallel block coordinate descent method for nonsmooth convex function minimizationFunctional-bandwidth kernel for support vector machine with functional data: an alternating optimization algorithmFaster convergence of a randomized coordinate descent method for linearly constrained optimization problemsAnalyzing large datasets with bootstrap penalizationA random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraintsPrimal-dual block-proximal splitting for a class of non-convex problemsEfficient random coordinate descent algorithms for large-scale structured nonconvex optimizationCost-sensitive feature selection for support vector machinesA Randomized Coordinate Descent Method with Volume SamplingOn the complexity analysis of randomized block-coordinate descent methodsA Randomized Exchange Algorithm for Computing Optimal Approximate Designs of ExperimentsBlock coordinate descent energy minimization for dynamic cohesive fractureA Coordinate-Descent Primal-Dual Algorithm with Large Step Size and Possibly Nonseparable FunctionsReduced-rank multi-label classificationMatrix completion under interval uncertaintyAccelerated primal-dual proximal block coordinate updating methods for constrained convex optimizationA geometric probability randomized Kaczmarz method for large scale linear systemsAn extragradient-based alternating direction method for convex minimizationAn online-learning-based evolutionary many-objective algorithmUnnamed ItemMomentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methodsStochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging ApplicationsA Fast Active Set Block Coordinate Descent Algorithm for $\ell_1$-Regularized Least SquaresStochastic quasi-gradient methods: variance reduction via Jacobian sketchingA parallel line search subspace correction method for composite convex optimizationFastest rates for stochastic mirror descent methodsMarkov chain block coordinate descentRestarting the accelerated coordinate descent method with a rough strong convexity estimateARock: An Algorithmic Framework for Asynchronous Parallel Coordinate UpdatesSolving Fused Penalty Estimation Problems via Block Splitting AlgorithmsCoordinate descent with arbitrary sampling I: algorithms and complexityCoordinate descent with arbitrary sampling II: expected separable overapproximationRandomized primal-dual proximal block coordinate updatesOptimization in High Dimensions via Accelerated, Parallel, and Proximal Coordinate DescentStochastic Primal-Dual Coordinate Method for Regularized Empirical Risk MinimizationBlock-proximal methods with spatially adapted accelerationParallel subgradient algorithm with block dual decomposition for large-scale optimizationHigh-performance statistical computing in the computing environments of the 2020sConvergence Analysis of Inexact Randomized Iterative MethodsGreedy Kaczmarz Algorithm Using Optimal Intermediate Projection Technique for Coherent Linear SystemsA generic coordinate descent solver for non-smooth convex optimisationCoordinate descent algorithmsDistributed primal–dual interior-point methods for solving tree-structured coupled convex problems using message-passingProximal Gradient Methods for Machine Learning and ImagingA second-order method for strongly convex \(\ell _1\)-regularization problems


Uses Software



Cites Work




This page was built for publication: Parallel coordinate descent methods for big data optimization