Corelab Seminar

Eleni Mpakali (NTUA)
Counting, Sampling and Statistical Physics

We will talk about methods inspired from statistical physics for counting and sampling (basically in the intuitive level): the boltzmann distribution, the partition function, markov chains, message passing algorithms. We will also talk about results that build a theoretic background for these methods (again, without technical details): correlation decay, the tree reconstruction problem, the self-avoiding-walk tree.