UPDF AI

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.