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

2: This note considered an online distributed optimization problem, with a group of agents whose local objective functions vary with time. Moreover, the value of the objective function is revealed to the corresponding agent after the decision is executed per time-step. Thus, each agent can only update the decision variable based on the revealed value and information collected from the neighbors, without the knowledge on the explicit expression of the objective function. To solve this problem,

3: % Followed by our preliminary work in \cite{Pang2019b}, 

4: an online gradient-free distributed projected gradient descent (DPGD) algorithm is presented, where each agent locally approximates the gradient based on two point values. 

5: % To analyze the convergence property, 

6: % the notion of the dynamic regret is adopted to measure the difference between the total costs incurred by the agent's state trajectory and the offline centralized optimal solution where the objective functions are available {\it a priori}.

7: With some standard assumptions on the communication graph and the objective functions, we show the dynamic regret due to each agent is upper bounded by the sum of two terms. The first term is the penalty due to the gradient estimation and is linear with respect to the time duration $T$. The second term is a product of a sublinear function of the time duration $T$ and the minimizer path length. We also remark on how to eliminate the linear error term with appropriate selection of parameters; however, the regret bound may be worsened, which depends on the growth rate of the minimizer path length.

8: Finally, the effectiveness of the proposed algorithm is illustrated through numerical simulations.

9: \end{abstract}

10: