Concentration of kernel matrices with application to kernel spectral clustering

Arash A. Amini, Zahra S. Razaee

We study the concentration of random kernel matrices around their mean. We derive nonasymptotic exponential concentration inequalities for Lipschitz kernels assuming that the data…