Graph-based approximation of Matérn Gaussian fields

-
Ruiyi Yang, University of Chicago

Online Talk

Zoom Link:  https://princeton.zoom.us/j/94465221154

Matérn Gaussian fields (MGFs) have been popular modeling choices in many aspects of Bayesian methodologies. In this presentation we will discuss a generalization of MGFs to manifolds and graphs. In the first part, we formalize the definition of MGFs on manifolds by exploiting the stochastic partial differential equation representation of the usual MGFs on Euclidean domains. Sparse approximation based on a graph discretization is then introduced together with a convergence analysis. Numerical experiments will demonstrate their wide applicability. In the second part, we study a related graph-based Bayesian semi-supervised learning problem using the framework developed so far. We show that optimal (up to logarithmic factors) posterior contraction rates can be achieved if sufficiently many unlabeled data are available, thereby demonstrating the benefits of unlabeled data in this specific setting.