Function estimation on large graphs with missing data

Add to your list(s) Download to your calendar using vCal

• Alisa Kirichenko (Universiteit van Amsterdam)
• Monday 25 July 2016, 11:30-12:00
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

SNAW05 - Bayesian methods for networks

Co-author: Harry van Zanten (University of Amsterdam)

There are various problems in statistics and machine learning that involve making an inference about a function on a graph. I will present a Bayesian approach to estimating a smooth function in the context of regression and classification problems on graphs. I will discuss the mathematical framework that allows to study the performance of nonparametric function estimation methods on large graphs. I will review theoretical results that show how to achieve asymptotically optimal Bayesian regularization under geometry conditions on the families of the graphs and the smoothness assumption on the true function. Both assumptions are formulated in terms of graph Laplacian. I will also discuss the case of “uniformly distributed” missing observations and investigate the generalization performance for various missing mechanisms.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Featured lists
• INI info aggregator
• Interested Talks
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.