Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains

Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra +2

Many natural Markov chains fail to mix to their stationary distribution in polynomially many steps. Often, this slow mixing is inevitable since it is computationally intractable to…