Bayesian sequential design in matrix factorisation models

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

• Sergio Bacallado (University of Cambridge)
• Monday 25 July 2016, 12:00-12:30
• Seminar Room 1, Newton Institute.

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

SNAW05 - Bayesian methods for networks

Co-author: Annie Marsden (University of Cambridge)

Many problems in high-dimensional statistics rely on low-rank decompositions of matrices. Examples include matrix completion, recommender systems or collaborative filtering, and graph clustering or community detection. Most commonly, estimates are obtained by solving an optimisation problem through SDP relaxations, expectation maximisation, or projected gradient descent algorithms. Bayesian analogs of these procedures provide estimates of uncertainty, but these are rarely exploited in practice. In this talk, we explore how the posterior distribution in matrix factorisation models can be put to use in sequential design problems. Bayesian procedures such as Thompson sampling and the Bayesian UCB have been shown to achieve optimal regret in Multi-Arm Bandit problems. We present a simulation study supporting similar strategies in recommender systems.

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.