Answers are grounded in this paper and cite their sources.
Gaussian processes (GPs) are flexible, probabilistic, nonparametric models widely used in fields such as spatial statistics and machine learning. A drawback of Gaussian processes is their computational cost, with O(N³) O ( N 3 ) time and O(N²) O ( N 2 ) memory complexity, which makes them prohibitive for large data sets. Numerous approximation techniques have been proposed to address this limitation. In this work, we systematically compare the accuracy of different Gaussian process approximations with respect to likelihood evaluation, parameter estimation, and prediction, explicitly accounting for the computational time required. We analyze the trade-off between accuracy and runtime on multiple simulated and large-scale real-world data sets and find that Vecchia approximations consistently provide the best accuracy–runtime trade-off across most settings considered.
No takes yet. Share an insight, caveat, or question.
Rambelli et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: