Communication-Aware Decentralized FMMC Optimization via Edge-Local ADMM and Chebyshev Polynomial Filtering
Extended version of a paper on decentralized fastest mixing Markov chain (FMMC) optimization. The method represents the transition matrix through O(|E|) edge variables, splits the graph-feasibility and spectral-box constraints by ADMM, computes the graph projection with an exact distributed consensus ADMM, and computes...