University of Cambridge > Talks.cam > Machine Learning @ CUED > Efficient Sequential Monte Carlo Inference for Kingman's Coalescent

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Efficient Sequential Monte Carlo Inference for Kingman's Coalescent

Download to your calendar using vCal

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

Note unusual time

Algorithms for automatically discovering hierarchical structure from data play an important role in machine learning. Teh et al. (2008) proposed a Bayesian hierarchical clustering model based on Kingman’s coalescent and proposed both greedy and sequential Monte Carlo (SMC) based agglomerative clustering algorithms for inference, the SMC algorithm having computational cost cubic in the number of data points per particle. We build upon this work and propose a new SMC based algorithm for inference in the coalescent clustering model where the computations required to consider merging each pair of clusters at each iteration is not discarded in subsequent iterations. This improves the computational cost to be quadratic per particle. In experiments we show that our new algorithm achieves improved costs without sacrificing accuracy or reliability.

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

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

https://zoom.us/j/94174933868 Inner Space Meditation Centre 6, King’s Parade Cambridge CB2 1SJ The Partition of Ukraine: A Nightmare

Other talks

Title to be confirmed Optimal metric and approximation of free boundary minimal surfaces Welfare Reform and the Imperative of Cooperation LCLU Annual Talk: The Early Aqueous Environment of Mars Inferred From Mission Lifetime Results by the Curiosity Rover at Gale Crater "Gods, Monsters & Middle-class Uncles: Indian Comics in a Time between Worlds" Group Work
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity