{"id":"arxiv/2611.16482","url":"https://arxiv.org/abs/2611.16482","tags":["math.ST","stat.ML"],"score":0,"title":"Posterior contraction rates for banded approximations of Gaussian processes","domain":"math.ST","source":"arxiv","authors":["Omar Kassi","Bernhard Stankewitz","Botond Szabo"],"reviews":0,"subject":"math.ST","summary":"Gaussian process regression models are widely used in modern statistics and machine learning due to their flexibility, interpretability, built-in uncertainty quantification, and strong theoretical foundations. However, training Gaussian processes (GPs) has a computational cost of $O(n^3)$, while the memory and prediction costs are also $O(n^2)$. For large datasets commonly encountered in practice, this becomes infeasible and necessitates the use of approximate posterior methods. In this work, we propose a class of approximations based on sparse covariance matrices, where the kernel matrix is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}