Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Stochastic Optimization over Time-Varying Noisy Network   This paper is concerned with distributed stochastic multi-agent optimization
problem over a class of time-varying network with slowly decreasing
communication noise effects. This paper considers the problem in composite
optimization setting which is more general in noisy network optimization. It is
noteworthy that existing methods for noisy network optimization are Euclidean
projection based. We present two related different classes of non-Euclidean
methods and investigate their convergence behavior. One is distributed
stochastic composite mirror descent type method (DSCMD-N) which provides a more
general algorithm framework than former works in this literature. As a
counterpart, we also consider a composite dual averaging type method (DSCDA-N)
for noisy network optimization. Some main error bounds for DSCMD-N and DSCDA-N
are obtained. The trade-off among stepsizes, noise decreasing rates,
convergence rates of algorithm is analyzed in detail. To the best of our
knowledge, this is the first work to analyze and derive convergence rates of
optimization algorithm in noisy network optimization. We show that an optimal
rate of $O(1/\sqrt{T})$ in nonsmooth convex optimization can be obtained for
proposed methods under appropriate communication noise condition. Moveover,
convergence rates in different orders are comprehensively derived in both
expectation convergence and high probability convergence sense.

5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics