Probabilistic Approximate Least-Squares.

Simon Bartels, Philipp Hennig

Abstract: Least-squares and kernel-ridge / Gaussian process regression are among the foundational algorithms of statistics and machine learning. Famously, the worst-case cost of exact nonparametric regressio...