The University of Arizona

Graph-based Bayesian learning: continuum limits and algorithms

Graph-based Bayesian learning: continuum limits and algorithms

Series: Modeling and Computation Seminar
Location: Math 402
Presenter: Daniel Sanz-Alonso, Division of Applied Mathematics, Brown University

The principled learning of functions from data is at the core of statistics, machine learning and artificial intelligence. The aim of this talk is to present some new theoretical and methodological developments concerning the graph-based, Bayesian approach to semi-supervised learning. I will show suitable scalings of graph parameters that provably lead to robust Bayesian solutions in the limit of large number of unlabeled data. The analysis relies on a careful choice of topology and in the study of the the spectrum of graph Laplacians. Besides guaranteeing the consistency of graph-based methods, our theory explains the robustness of discretized function space MCMC methods in semi-supervised learning settings. This is joint work with Nicolas Garcia Trillos, Zachary Kaplan, and Thabo Samakhoana.

Department of Mathematics, The University of Arizona 617 N. Santa Rita Ave. P.O. Box 210089 Tucson, AZ 85721-0089 USA Voice: (520) 621-6892 Fax: (520) 621-8322 Contact Us © Copyright 2018 Arizona Board of Regents All rights reserved