Finding Hall blockers by matrix scaling

Koyo Hayashi, Hiroshi Hirai, Keiya Sakabe

For a given nonnegative matrix $A=(A_{ij})$, the matrix scaling problem asks whether $A$ can be scaled to a doubly stochastic matrix $D_{1}A{D}_2$ for some positive diagonal matrices $…