A Detailed Analysis of a Distributed Conductance Tester Without Global Information Collection
The author presents a novel algorithm for distributed conductance testing in the CONGEST model, utilizing random walks and spectral graph theory to determine if a graph is a good conductor or far from it.