Data science seminar/colloquium. Lunch will be provided.

There is a deep analogy between statistical inference and statistical physics; I will give a friendly introduction to both of these fields. I will then discuss phase transitions in community detection in networks, and clustering of sparse high- dimensional data, where if our data becomes too sparse or too noisy it suddenly becomes impossible to find the underlying pattern, or even tell if there is one. Along the way, I will visit ideas from computational complexity, random graphs, random matrices, and spin glass theory.