Log-Linear-Time Gaussian Processes Using Binary Tree Kernels

Michael K. Cohen, Samuel Daulton, Michael A. Osborne

Gaussian processes (GPs) produce good probabilistic models of functions, but most GP kernels require $O((n+m)n^2)$ time, where $n$ is the number of data points and $m$ the number o…