Non-smooth setting of stochastic decentralized convex optimization problem over time-varying graphs (Q6060563): Difference between revisions

Latest revision as of 10:57, 3 August 2024

scientific article; zbMATH DE number 7760924

Language	Label	Description	Also known as
English	Non-smooth setting of stochastic decentralized convex optimization problem over time-varying graphs	scientific article; zbMATH DE number 7760924

Statements

instance of

scholarly article

0 references

title

Non-smooth setting of stochastic decentralized convex optimization problem over time-varying graphs (English)

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Computational Management Science

0 references

publication date

3 November 2023

0 references

full work available at URL

https://arxiv.org/abs/2307.00392

0 references

zbMATH Keywords

stochastic accelerated decentralized optimization method

0 references

time-varying graphs

0 references

non-smooth opimization

0 references

gradient-free algorithms

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Derivative-Free and Blackbox Optimization

0 references

Zeroth-order nonconvex stochastic optimization: handling constraints, high dimensionality, and saddle points

0 references

An <formula formulatype="inline"><tex Notation="TeX">$O(1/k)$</tex> </formula> Gradient Method for Network Resource Allocation Problems

0 references

Q2809807

0 references

Kernel-based methods for bandit convex optimization

0 references

Average Consensus on Arbitrary Strongly Connected Digraphs With Time-Varying Topologies

0 references

Introduction to Derivative-Free Optimization

0 references

Optimal Distributed Online Prediction using Mini-Batches

0 references

Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations

0 references

Noisy zeroth-order optimization for non-smooth saddle point problems

0 references

An accelerated directional derivative method for smooth stochastic convex optimization

0 references

Q2896094

0 references

Stochastic online optimization. Single-point and multi-point non-linear multi-armed bandits. Convex and strongly-convex case

0 references

Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization I: A Generic Algorithmic Framework

0 references

Accelerated gradient methods and dual decomposition in distributed model predictive control

0 references

Estimating time-varying networks

0 references

Decentralized Accelerated Gradient Methods With Increasing Penalty Parameters

0 references

Gradient-free federated learning methods with $l_1$ and $l_2$-randomization for non-smooth convex stochastic optimization problems

0 references

Fast Convergence Rates for Distributed Non-Bayesian Learning

0 references

Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs

0 references

Random gradient-free minimization of convex functions

0 references

Improved exploitation of higher order smoothness in derivative-free optimization

0 references

Optimal order of accuracy of search algorithms in stochastic optimization

0 references

Accelerated Distributed Nesterov Gradient Descent

0 references

Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function

0 references

A Stochastic Approximation Method

0 references

Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks

0 references

Optimal Algorithms for Non-Smooth Distributed Optimization in Networks

0 references

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

0 references

Coordinate descent algorithms

0 references

Distributed average consensus with least-mean-square deviation

0 references

Identifiers

arXiv ID

2307.00392

0 references

DOI

10.1007/s10287-023-00479-7

0 references

Mathematics Subject Classification ID

90Bxx

0 references

zbMATH DE Number

7760924

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6060563

@@ Property / cites work @@
+Derivative-Free and Blackbox Optimization
@@ Property / cites work: Derivative-Free and Blackbox Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Zeroth-order nonconvex stochastic optimization: handling constraints, high dimensionality, and saddle points
+Normal rank
@@ Property / cites work @@
+An &lt;formula formulatype="inline"&gt;&lt;tex Notation="TeX"&gt;$O(1/k)$&lt;/tex&gt; &lt;/formula&gt; Gradient Method for Network Resource Allocation Problems
+Normal rank
@@ Property / cites work @@
+Q2809807
@@ Property / cites work: Q2809807 / rank @@
+Normal rank
@@ Property / cites work @@
+Kernel-based methods for bandit convex optimization
+Normal rank
@@ Property / cites work @@
+Average Consensus on Arbitrary Strongly Connected Digraphs With Time-Varying Topologies
+Normal rank
@@ Property / cites work @@
+Introduction to Derivative-Free Optimization
@@ Property / cites work: Introduction to Derivative-Free Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Distributed Online Prediction using Mini-Batches
+Normal rank
@@ Property / cites work @@
+Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations
+Normal rank
@@ Property / cites work @@
+Noisy zeroth-order optimization for non-smooth saddle point problems
+Normal rank
@@ Property / cites work @@
+An accelerated directional derivative method for smooth stochastic convex optimization
+Normal rank
@@ Property / cites work @@
+Q2896094
@@ Property / cites work: Q2896094 / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic online optimization. Single-point and multi-point non-linear multi-armed bandits. Convex and strongly-convex case
+Normal rank
@@ Property / cites work @@
+Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization I: A Generic Algorithmic Framework
+Normal rank
@@ Property / cites work @@
+Accelerated gradient methods and dual decomposition in distributed model predictive control
+Normal rank
@@ Property / cites work @@
+Estimating time-varying networks
@@ Property / cites work: Estimating time-varying networks / rank @@
+Normal rank
@@ Property / cites work @@
+Decentralized Accelerated Gradient Methods With Increasing Penalty Parameters
+Normal rank
@@ Property / cites work @@
+Gradient-free federated learning methods with \(l_1\) and \(l_2\)-randomization for non-smooth convex stochastic optimization problems
+Normal rank
@@ Property / cites work @@
+Fast Convergence Rates for Distributed Non-Bayesian Learning
+Normal rank
@@ Property / cites work @@
+Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
+Normal rank
@@ Property / cites work @@
+Random gradient-free minimization of convex functions
+Normal rank
@@ Property / cites work @@
+Improved exploitation of higher order smoothness in derivative-free optimization
+Normal rank
@@ Property / cites work @@
+Optimal order of accuracy of search algorithms in stochastic optimization
+Normal rank
@@ Property / cites work @@
+Accelerated Distributed Nesterov Gradient Descent
@@ Property / cites work: Accelerated Distributed Nesterov Gradient Descent / rank @@
+Normal rank
@@ Property / cites work @@
+Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
+Normal rank
@@ Property / cites work @@
+A Stochastic Approximation Method
@@ Property / cites work: A Stochastic Approximation Method / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks
+Normal rank
@@ Property / cites work @@
+Optimal Algorithms for Non-Smooth Distributed Optimization in Networks
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback
+Normal rank
@@ Property / cites work @@
+Coordinate descent algorithms
@@ Property / cites work: Coordinate descent algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed average consensus with least-mean-square deviation
+Normal rank