Conductance of a Markov chain
ID: conductance-of-a-markov-chain
For a reversible Markov chain with stationary flow , the conductance of a set isIts Cheeger constant minimizes the boundary flow divided by the smaller stationary mass of the two sides of the cut.
New to topics? Read the docs here!