English

Decentralized conditional gradient method over time-varying graphs

Optimization and Control 2023-07-21 v1

Abstract

In this paper we study a generalization of distributed conditional gradient method to time-varying network architectures. We theoretically analyze convergence properties of the algorithm and provide numerical experiments. The time-varying network is modeled as a deterministic of a stochastic sequence of graphs.

Keywords

Cite

@article{arxiv.2307.10978,
  title  = {Decentralized conditional gradient method over time-varying graphs},
  author = {Roman Vedernikov and Alexander Rogozin and Alexander Gasnikov},
  journal= {arXiv preprint arXiv:2307.10978},
  year   = {2023}
}

Comments

In Russian language

R2 v1 2026-06-28T11:36:05.418Z