Fast Increased Fidelity Samplers for Approximate Bayesian Gaussian Process Regression
近似贝叶斯高斯过程回归的快速高保真采样
Abstract Gaussian processes (GPs) are common components in Bayesian non-parametric models having a rich methodological literature and strong theoretical grounding. The use of exact GPs in Bayesian models is limited to problems containing several thousand observations due to their prohibitive computational demands. We develop a posterior sampling algorithm using H-matrix approximations that scales at O(nlog2n). We show that this approximation's Kullback–Leibler divergence to…