Scaling Multidimensional Inference for Structured Gaussian Processes

Elad Gilboa, Yunus Saatçi, John P. Cunningham

Exact Gaussian Process (GP) regression has O(N^3) runtime for data size N, making it intractable for large N. Many algorithms for improving GP scaling approximate the covariance wi…