From Local Updates to Global Balance: A Framework for Distributed Matrix Scaling

Giacomo Aletti, Giovanni Naldi

This paper investigates matrix scaling processes in the context of local normalization algorithms and their convergence behavior. Starting from the classical Sinkhorn algorithm, th…