Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal and Practical Algorithms for Smooth and Strongly Convex
  Decentralized Optimization   We consider the task of decentralized minimization of the sum of smooth
strongly convex functions stored across the nodes of a network. For this
problem, lower bounds on the number of gradient computations and the number of
communication rounds required to achieve $\varepsilon$ accuracy have recently
been proven. We propose two new algorithms for this decentralized optimization
problem and equip them with complexity guarantees. We show that our first
method is optimal both in terms of the number of communication rounds and in
terms of the number of gradient computations. Unlike existing optimal
algorithms, our algorithm does not rely on the expensive evaluation of dual
gradients. Our second algorithm is optimal in terms of the number of
communication rounds, without a logarithmic factor. Our approach relies on
viewing the two proposed algorithms as accelerated variants of the Forward
Backward algorithm to solve monotone inclusions associated with the
decentralized optimization problem. We also verify the efficacy of our methods
against state-of-the-art algorithms through numerical experiments.

31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex