Spectral analysis of matrix scaling and operator scaling

Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran

We present a spectral analysis for matrix scaling and operator scaling. We prove that if the input matrix or operator has a spectral gap, then a natural gradient flow has linear co…