Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph Balancing for Distributed Subgradient Methods over Directed Graphs   We consider a multi agent optimization problem where a set of agents
collectively solves a global optimization problem with the objective function
given by the sum of locally known convex functions. We focus on the case when
information exchange among agents takes place over a directed network and
propose a distributed subgradient algorithm in which each agent performs local
processing based on information obtained from his incoming neighbors. Our
algorithm uses weight balancing to overcome the asymmetries caused by the
directed communication network, i.e., agents scale their outgoing information
with dynamically updated weights that converge to balancing weights of the
graph. We show that both the objective function values and the consensus
violation, at the ergodic average of the estimates generated by the algorithm,
converge with rate $O(\frac{\log T}{\sqrt{T}})$, where $T$ is the number of
iterations. A special case of our algorithm provides a new distributed method
to compute average consensus over directed graphs.

28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
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
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph