A general technique for approximating high-dimensional empirical kernel matrices

Chiraag Kaushik, Justin Romberg, Vidya Muthukumar

We present simple, user-friendly bounds for the expected operator norm of a random kernel matrix under general conditions on the kernel function $k(\cdot ,\cdot )$. Our approach uses…