Alfredo Braunstein

This is a two-hour introductory talk on Belief Propagation, in which (among other things) I talk about crosswords. Imagine yourself stacking up all english-valid crosswords with a certain pattern of black squares written on fine transparent paper, and looking at the frequency of each letter in any position (by looking at the “transparent” stack):

Actually, it would look more like this:

With BP, you can do it (approximately)!

Download: slides.