Near-Optimal Parallel $M$-Matrix Scaling

Chih-Hung Liu, Aaron Sidford, Ta-Wei Tu

In this paper we consider the problem of computing a positive diagonal scaling of a $d\times d$ symmetric $M$-matrix so that all row and column sums are $1$. We provide a poly-log…