Conductance of a Markov chain

ID: conductance-of-a-markov-chain

For a reversible Markov chain with stationary flow , the conductance of a set is
Its 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!