Abstract | ||
---|---|---|
This paper presents an approach to solve a class of distributed parametric learning problems in a multi-agent network. Each agent acquires its private streaming data to establish a local learning model. The goal is for each agent to converge to a common global learning model, defined as the average of all local ones, by communicating only with its neighbors. Neighbor relationships are described by a time-dependent undirected graph whose vertices correspond to agents and whose edges depict neighbor relationships. It is shown that for any sequence of repeatedly jointly connected graphs, the approach leads all agents to asymptotically converge to the common global learning model, and the worst-case convergence rate is determined by the speed of local learning. A distributed linear regression problem and a distributed belief averaging problem are presented as illustrative examples. |
Year | Venue | Field |
---|---|---|
2017 | 2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC) | Convergence (routing),Data modeling,Mathematical optimization,Vertex (geometry),Computer science,Symmetric matrix,Parametric statistics,Rate of convergence,Distributed database,Linear regression |
DocType | ISSN | Citations |
Conference | 0743-1546 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ji Liu | 1 | 146 | 26.61 |
Yang Liu | 2 | 32 | 11.55 |
Angelia Nedic | 3 | 2323 | 148.65 |
Tamer Basar | 4 | 3497 | 402.11 |