An $N\log N$ Parallel Fast Direct Solver for Kernel Matrices

Chenhan D. Yu, William B. March, George Biros

Kernel matrices appear in machine learning and non-parametric statistics. Given $N$ points in $d$ dimensions and a kernel function that requires $\mathcal{O}(d)$ work to evaluate,…