Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Markov chains are super useful in statistics but it isn't obvious at first what problem they solve and how - some further reading that I found helpful:

https://twiecki.io/blog/2015/11/10/mcmc-sampling/

Note that the point of the markov chain is it's possible to compute relative probabilities between two given points in the posterior even when you don't have a closed form expression for the posterior.

Also, the reason behind separating the proposal distribution and the acceptance probability is that it's a convenient method to make the Markov process stationary, which isn't true in general. (Wikipedia page on MCMC is also useful here).



For anyone curious, MCMC = "Markov chain Monte Carlo" - the article doesn't actually tell you what it stands for until a number of paragraphs down.

(This is a massive pet peeve of mine - if you are going to call something "X for dummies", don't bury the lede! Tell me what "X" is as soon as possible, especially if it's an acronym!)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: