Imagine you're a casino inspector. You suspect a dealer has been switching between two biased coins, but you only have records of the outcomes - not which coin was used for each game. How do you figure out the bias of each coin?

This is exactly the problem the Expectation-Maximisation (EM) algorithm solves. By the end of this post, you'll...