Dynamic Gaussian Processes and the Vanilla-SPDE Exchange
Rui-Yang Zhang, Lachlan Astfalck, Edward Cripps, David Leslie, Henry Moss
Abstract
Gaussian process inference is often limited by cubic computational costs, a challenge that becomes more pronounced in spatio-temporal settings where posterior inference is required over dense grids. While state-space SPDE formulations enable linear complexity in time, exact inference remains cubic in space and deteriorates further when observation locations are disjoint from the prediction locations, which inflates the number of considered spatial points. To address this, we propose the Vanilla-SPDE Exchange, which exploits an equivalence between the standard and SPDE formulations of GP inference to construct a hybrid scheme with improved computational cost. We demonstrate these gains through complexity analysis and numerical experiments.
Topics
Classified with taxonomy v2 on Wed, 2 Sept 2026.