1: \begin{abstract} % Abstract of not more than 250 words.
2: %These instructions give you guidelines for preparing papers for IFAC
3: %technical meetings. Please use this document as a template to prepare
4: %your manuscript. For submission guidelines, follow instructions on
5: %paper submission system as well as the event website.
6: This work studies nonconvex distributed constrained optimization over stochastic communication networks.
7: We revisit the distributed dual averaging algorithm, which is known to converge for convex problems. We start from the centralized case, for which the change of two consecutive updates is taken as the suboptimality measure.
8: We validate the use of such a measure by
9: showing that it is closely related to stationarity.
10: % a new suboptimality measure is proposed and its relation to stationarity is examined.
11: This equips us with a handle to study the convergence of dual averaging in nonconvex optimization. We prove that the squared norm of this suboptimality measure converges at rate $\mathcal{O}(1/t)$. Then, for the distributed setup we show convergence to the stationary point at rate $\mathcal{O}(1/t)$. Finally, a numerical example is given to illustrate our theoretical results.
12:
13: % {\color{blue} Hi changxin, maybe change equation (6) in Theorem 1 and equation (26) in Theorem 2 as $\min_{t\le k} measure(t) \le \frac{xxx}{k}$ since you mentioned $O(1/k)$ convergence in the abstract but didn't mention it in the main text (or that I missed it).}
14: \end{abstract}
15: