1: \begin{abstract}            % Abstract of not more than 250 words.

2: 

3: In this letter, we first propose a \underline{Z}eroth-\underline{O}rder c\underline{O}ordinate \underline{M}ethod~(ZOOM) to solve the stochastic optimization problem over a decentralized network with only zeroth-order~(ZO) oracle feedback available.

4: Moreover, we equip a simple mechanism "powerball" to ZOOM and propose ZOOM-PB to accelerate the convergence of ZOOM.

5: Compared with the existing methods, we verify the proposed algorithms through two benchmark examples in the literature, namely the black-box binary classification and the generating adversarial examples from black-box DNNs in order to compare with the existing state-of-the-art centralized and distributed ZO algorithms.

6: The numerical results demonstrate a faster convergence rate of the proposed algorithms.

7: 

8: %This paper investigates how to accelerate the convergence of distributed optimization algorithms on non-convex problems with only zeroth-order information available.

9: %We propose a zeroth-order~(ZO) distributed primal-dual stochastic coordinates algorithm equipped with ``powerball'' method to accelerate the convergence.

10: %We prove that the proposed algorithm has a convergence rate of $\mathcal{O}(\sqrt{p}/\sqrt{nT})$ for general non-convex cost functions.

11: 

12: \end{abstract}

13: