Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed, scalable and gossip-free consensus optimization with
  application to data analysis   Distributed algorithms for solving additive or consensus optimization
problems commonly rely on first-order or proximal splitting methods. These
algorithms generally come with restrictive assumptions and at best enjoy a
linear convergence rate. Hence, they can require many iterations or
communications among agents to converge. In many cases, however, we do not seek
a highly accurate solution for consensus problems. Based on this we propose a
controlled relaxation of the coupling in the problem which allows us to compute
an approximate solution, where the accuracy of the approximation can be
controlled by the level of relaxation. The relaxed problem can be efficiently
solved in a distributed way using a combination of primal-dual interior-point
methods (PDIPMs) and message-passing. This algorithm purely relies on
second-order methods and thus requires far fewer iterations and communications
to converge. This is illustrated in numerical experiments, showing its superior
performance compared to existing methods.

16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin