EUVIMEDEUVIMED entdecken
CrossrefInfokarte

Efficient Exact Gaussian Process Inference via Incremental Block-Matrix Identity Updates

Brooks M. Musangu, Jan Drugowitsch

Neural Computation · 2026-11-10 · 38 (12) · 2141-2168

DOI: 10.1162/neco.a.1592 ↗
AbstractBibliografische Angaben

Abstract

Abstract Exact gaussian process (GP) inference scales cubically in data size, posing a severe bottleneck for applications that require repeated GP kernel inversions, such as time series models like gaussian process factor analysis (GPFA), where data size can vary across trials. To address this, we introduce an algorithmic variant of GPFA that shares computations across trials of different lengths. It does so by leveraging block-matrix identities to incrementally reuse inverses and determinants from smaller GP kernel matrices to accelerate computations on larger ones without sacrificing numerical precision. By casting successive trial-length extensions as Schur-complement updates, our method reduces the cost of each new inversion to depend only on the size difference between matrices. We demonstrate that this approach yields more than twofold speed-ups over direct and persymmetric inversion baselines on both synthetic data sets and data from neural recordings. In an additional comparison to sparse inducing-point GPFA, sparse inference reduced inference time for small inducing sets at the expense of worse model fits, while optimizing inducing locations was slower than our exact GPFA variant when the optimization cost was included. We also provide a scikit-learn–compatible Python GPFA package, BlockInverseGPFA, and introduce a variance–explained metric for model evaluation.

Wissen, das zu Ihrer Arbeit passt.

Vom kostenlosen Einstieg über die persönliche Recherche bis zur vollständigen Research Suite.

Tarife ansehen →

Sind alle Verlagsvolltexte enthalten?

Nein. Bibliografische Nachweise, Abstracts und Volltexte sind unterschiedliche Inhalte. Ob ein Volltext verfügbar ist, hängt von der Quelle, Open Access und Ihren vorhandenen Lizenzen ab. Ein EUVIMED-Tarif ersetzt keine zusätzlichen Verlagsrechte.

Tarife ansehen →