Abstract:
We develop a new strategy to compute the mixing time of Markov chains, based on the relative entropy method proposed by Yau and further developed by J.-Menezes. We apply this strategy to derive a Gaussian profile cut-off for mean-field Markov chains in infinite temperature.
Joint work with Freddy Hernández (Bogotá).