Blocking Conductance and Mixing in Random Walks
Blocking Conductance and Mixing in Random Walks
R. Kannan,L. Lovász,R. Montenegro
2006 · DOI: 10.1017/S0963548306007504
Combinatorics, probability & computing · 54 Citations
TLDR
The general conductance bound in the geometric setting depends on an improved isoperimetric inequality for convex bodies, and is related to the logarithmic Sobolev inequalities, but it appears to be more flexible and easier to compute.
