Extremal Eigenvalues of Random Kernel Matrices with Polynomial Scaling

David Kogan, Sagnik Nandy, Jiaoyang Huang

We study the spectral norm of random kernel matrices with polynomial scaling, where the number of samples scales polynomially with the data dimension. In this regime, Lu and Yau (2…