The effect of boundary conditions on mixing rates of markov chains
APPROX-RANDOM, pp. 280-291, 2006.
Many natural Markov chains undergo a phase transition as a temperature parameter is varied; a chain can be rapidly mixing at high temperature and slowly mixing at low temperature. Moreover, it is believed that even at low temperature, the rate of convergence is strongly dependent on the environment in which the underlying system is placed...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)