Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robust Consensus in Distributed Networks using Total Variation   Consider a connected network of agents endowed with local cost functions
representing private objectives. Agents seek to find an agreement on some
minimizer of the aggregate cost, by means of repeated communications between
neighbors. Consensus on the average over the network, usually addressed by
gossip algorithms, is a special instance of this problem, corresponding to
quadratic private objectives. Consensus on the median, or more generally
quantiles, is also a special instance, as many more consensus problems. In this
paper we show that optimizing the aggregate cost function regularized by a
total variation term has appealing properties. First, it can be done very
naturally in a distributed way, yielding algorithms that are efficient on
numerical simulations. Secondly, the optimum for the regularized cost is shown
to be also the optimum for the initial aggregate cost function under
assumptions that are simple to state and easily verifiable. Finally, these
algorithms are robust to unreliable agents that keep injecting some false value
in the network. This is remarkable enough, and is not the case, for instance,
of gossip algorithms, that are entirely ruled by unreliable agents as detailed
in the paper.

0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin