Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

On the Performance of Exact Diffusion over Adaptive Networks

Mar 26, 2019
Kun Yuan, Sulaiman A. Alghunaim, Bicheng Ying, Ali H. Sayed

Share this with someone who'll enjoy it:

Various bias-correction methods such as EXTRA, DIGing, and exact diffusion have been proposed recently to solve distributed deterministic optimization problems. These methods employ constant step-sizes and converge linearly to the {\em exact} solution under proper conditions. However, their performance under stochastic and adaptive settings remains unclear. It is still unknown whether the bias-correction is necessary over adaptive networks. By studying exact diffusion and examining its steady-state performance under stochastic scenarios, this paper provides affirmative results. It is shown that the correction step in exact diffusion leads to better steady-state performance than traditional methods. It is also analytically shown the superiority of exact diffusion is more evident over badly-connected network topologies.

* 10 pages, 1 figure, submitted for publication 

   Access Paper Source

Share this with someone who'll enjoy it: