{"id":"arxiv/2605.02574","url":"https://arxiv.org/abs/2605.02574","tags":["stat.CO","math.NA","stat.ME"],"score":0,"title":"Fast and accurate conditioning for large-scale Gaussian process prediction problems","domain":"stat.CO","source":"arxiv","authors":["Samanyu Arora","Christopher J. Geoga"],"reviews":0,"subject":"stat.CO","summary":"Gaussian Process (GP) models provide a flexible framework for prediction and uncertainty quantification. For most covariance functions, however, exact GP prediction with $n$ points scales as $\\mathcal{O}(n^3)$, making it prohibitively expensive for large datasets or large numbers of prediction points. While nearest neighbor-based prediction can work well in certain settings, non-pathological circumstances (like measurement noise, for example) can severely restrict its efficiency. This work presents a complementary approach where one conditions on carefully designed linear combinations of…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}