Estimating a smooth function on a large graph by Bayesian Laplacian regularisation

Alisa Kirichenko, Harry van Zanten

We study a Bayesian approach to estimating a smooth function in the context of regression or classification problems on large graphs. We derive theoretical results that show how as…