Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Stochastic Block Coordinate Descent for Time-Varying
  Multi-Agent Optimization   In this paper, a class of large-scale distributed nonsmooth convex
optimization problem over time-varying multi-agent network is investigated.
Specifically, the decision space which can be split into several blocks of
convex set is considered. We present a distributed block coordinate descent
(DSBCD) method in which for each node, information communication with other
agents and a block Bregman projection are performed in each iteration. In
contrast to existing work, we do not require the projection is operated on the
whole decision space. Instead, in each step, distributed projection procedure
is performed on only one random block. The explicit formulation of the
convergence level depending on random projection probabilities and network
parameters is achieved. An expected $O(1/\sqrt{T})$ rate is achieved. In
addition, we obtain an explicit $\mathcal{O}(b^2/\epsilon^2)$ complexity bound
with target accuracy $\epsilon$ and characteristic constant factor $b$. The
complexity with dependency on $\epsilon$ and $b$ is shown to be the best known
in this literature.

21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
1
The categories of this paper are: cs
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an