Function estimation on large graphs with missing data
- đ¤ Speaker: Alisa Kirichenko (Universiteit van Amsterdam)
- đ Date & Time: Monday 25 July 2016, 11:30 - 12:00
- đ Venue: Seminar Room 1, Newton Institute
Abstract
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.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- dh539
- Featured lists
- INI info aggregator
- Interested Talks
- Isaac Newton Institute Seminar Series
- ndk22's list
- ob366-ai4er
- rp587
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Alisa Kirichenko (Universiteit van Amsterdam)
Monday 25 July 2016, 11:30-12:00