Developments in Exact Inference in Graphical Models

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

• Stephen Pasteris (UCL)
• Tuesday 07 June 2016, 10:30-11:30
• Engineering Department, CBL Room BE-438.

If you have a question about this talk, please contact Zoubin Ghahramani.

My talk is split into two parts:

Part 1 - I develop an algorithm for dynamic updating and marginalisation in tree-structured Markov Random Fields. This algorithm is always at least as fast as any other algorithm and in some cases is exponentially faster than any other algorithm. The initialisation time required by the algorithm is the optimal, linear time.

Part 2 - The junction tree algorithm can be slow when we have large supernodes of high degree and when we have such supernodes the difference in time complexity between different architectures becomes very obvious. Previously, the fastest junction tree algorithms had a very large memory requirement. I develop a junction tree architecture which has, essentially, state of the art speed (faster than HUGIN propagation) while essentially maintaining the low space requirement of the slower Shafer-Shennoy propagation.

This talk is part of the Machine Learning @ CUED series.

This talk is included in these lists:

• Seminar
• All Talks (aka the CURE list)
• Biology
• CBL important
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge Neuroscience Seminars
• Cambridge talks
• Chris Davis' list
• Creating transparent intact animal organs for high-resolution 3D deep-tissue imaging
• Engineering Department, CBL Room BE-438
• Featured lists
• Guy Emerson's list
• Hanchen DaDaDash
• Inference Group Summary
• Information Engineering Division seminar list
• Interested Talks
• Joint Machine Learning Seminars
• Life Science
• Life Sciences
• ML
• Machine Learning @ CUED
• Machine Learning Summary
• Neuroscience
• Neuroscience Seminars
• Neuroscience Seminars
• Required lists for MLG
• Simon Baker's List
• Stem Cells & Regenerative Medicine
• Trust & Technology Initiative - interesting events
• bld31
• dh539
• ndk22's list
• ob366-ai4er
• rp587
• yk373's list

Note that ex-directory lists are not shown.