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.
$$