Accelerated decomposition of bistochastic kernel matrices by low rank approximation

Chris Vales, Dimitrios Giannakis

We develop an accelerated algorithm for the approximate eigenvalue decomposition of symmetrically normalized kernel matrices, focusing on a bistochastic normalization. Our approach…