Conductance Estimation in Digraphs: Submodular Transformation, Lovász Extension, and Dinkelbach Iteration

Sihong Shao, Chuan Yang, Xinyang Ye. Conductance Estimation in Digraphs: Submodular Transformation, Lovász Extension, and Dinkelbach Iteration. SIAM J. Matrix Analysis Applications, 47(3):1166-1185, 2026. [doi]

Abstract

Abstract is missing.