Back to Videos

Abstract

Matthew Dunlop - California Institute of Technology (Caltech)

A key problem in inference for high dimensional unknowns is the design of sampling algorithms whose performance scales favorably with the dimension of the unknown. A typical setting in which these problems arise is the area of Bayesian inverse problems. In such problems, which include graph-based learning, nonparametric regression and PDE-based inversion, the unknown can be viewed as an infinite-dimensional parameter (such as a function) that has been discretized. This results in a high-dimensional space for inference. Here we study robustness of an MCMC algorithm for posterior inference; this refers to MCMC convergence rates which do not deteriorate as the discretisation becomes finer. When a Gaussian prior is employed, there is a known methodology for the design of robust MCMC samplers. However, one often requires more flexibility than a Gaussian prior can provide: hierarchical models are used to enable inference of certain parameters underlying a Gaussian prior; or non-Gaussian priors, such as Besov, are employed to induce sparse MAP estimators; or deep Gaussian priors are used to represent other non-Gaussian phenomena; and finally piecewise constant functions, which are necessarily non-Gaussian, are required for classification problems. In this talk we show that the technology for robust sampling in the presence of Gaussian priors can be exported to such non-Gaussian priors. The underlying methodology is based on a white noise representation of the unknown function. This is exploited both for robust posterior sampling and for joint inference of the function and parameters involved in the specification of its prior, in which case our framework borrows strength from the well-developed non-centred methodology for Bayesian hierarchical models. The desired robustness of the proposed sampling algorithms is supported by some theory and by extensive numerical evidence from several challenging problems.

Download Abstract