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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16482 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…