论文标题

分散分布的凸优化的最新理论进步

Recent theoretical advances in decentralized distributed convex optimization

论文作者

Gorbunov, Eduard, Rogozin, Alexander, Beznosikov, Aleksandr, Dvinskikh, Darina, Gasnikov, Alexander

论文摘要

在过去的几年中,分散的分布式凸优化理论取得了重大进步。通信回合和甲骨文呼叫的下限出现了,以及达到这两个界限的方法。在本文中,我们将重点介绍如何基于非分布式设置的最佳算法来解释这些结果。特别是,我们提供了尚未发布的最新结果,并且只能在ARXIV预印本中详细找到。

In the last few years, the theory of decentralized distributed convex optimization has made significant progress. The lower bounds on communications rounds and oracle calls have appeared, as well as methods that reach both of these bounds. In this paper, we focus on how these results can be explained based on optimal algorithms for the non-distributed setup. In particular, we provide our recent results that have not been published yet and that could be found in details only in arXiv preprints.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源