Convergence Rate Analysis of Coupled Distributed Stochastic Approximation for Misspecified Optimization

The core message of this paper is to propose a coupled distributed stochastic approximation algorithm to solve a distributed optimization problem with unknown parameters, and provide a comprehensive convergence rate analysis that quantifies the influence of network properties, heterogeneity of agents, and initial states on the algorithm performance.