On Mixing in Pairwise Markov Random Fields with Application to Social Networks

Konstantin Avrachenkov, Lenar Iskhakov, Maksim Mironov

We consider pairwise Markov random fields which have a number of important applications in statistical physics, image processing and machine learning such as Ising model and labeli…