Balázs Szegedy: Large deviations on high dimensional spheres, Gaussian Markov Random Fields and logarithmic graph limits

Speaker: Balázs Szegedy

Title: Large deviations on high dimensional spheres, Gaussian Markov Random Fields and logarithmic graph limits

Abstract: Using a large deviation principle on high dimensional spheres and logarithmic graph limits we show a connection between extremal combinatorics and Gaussian Markov Random Fields. The talk is self contained: all the above concepts will be explained and motivated (so don't worry if your background in probability theory is not completely solid!)