Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Averaging With Random Network Graphs and Noises   We consider discrete-time distributed averaging algorithms over multi-agent
networks with measurement noises and time-varying random graph flows. Each
agent updates its state by relative states between neighbours with both
additive and multiplicative measurement noises. The network structure is
modeled by time-varying random digraphs, which may be spatially and temporally
dependent. By developing difference inequalities of proper stochastic Lyapunov
function, the algebraic graph theory and martingale convergence theory, we
obtain sufficient conditions for stochastic approximation type algorithms to
achieve mean square and almost sure average consensus. We prove that all states
of agents converge to a common variable in mean square and almost surely if the
graph flow is conditionally balanced and uniformly conditionally jointly
connected. The mathematical expectation of the common variable is right the
average of initial values, and the upper bound of the mean square steady-state
error is given quantitatively related to the weights, the algorithm gain and
the energy level of the noises.

27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin