Belief Propagation and the Stochastic Block Model

[Guest post by Thomas Orton who presented a lecture on this in our  physics and computation seminar --Boaz] Introduction This blog post is a continuation of the CS229R lecture series. Last week, we saw how certain computational problems like 3SAT exhibit a thresholding behavior, similar to a phase transition in a physical system. In this post, … Continue reading Belief Propagation and the Stochastic Block Model