Cheeger inequality
= Cheeger inequality
{c}
For a reversible chain with <spectral gap> $\gamma$ and <Cheeger constant> $\Phi$,
$$
\frac{\Phi^2}{2}\leq\gamma\leq2\Phi.
$$
= Cheeger inequality
{c}
For a reversible chain with <spectral gap> $\gamma$ and <Cheeger constant> $\Phi$,
$$
\frac{\Phi^2}{2}\leq\gamma\leq2\Phi.
$$