p-conductance learning solves an affine-relaxed p-norm mincut over diffused label measures, linking mincut, effective resistance, and Wasserstein distance, and reporting strong accuracy in low-label, corrupted-label, and partial-label graph classification.
Fast, provably convergent irls algorithm for p-norm linear regression
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
baseline 1
citation-polarity summary
fields
cs.LG 1years
2025 1verdicts
CONDITIONAL 1roles
baseline 1polarities
baseline 1representative citing papers
citing papers explorer
-
Robust Graph-Based Semi-Supervised Learning via $p$-Conductances
p-conductance learning solves an affine-relaxed p-norm mincut over diffused label measures, linking mincut, effective resistance, and Wasserstein distance, and reporting strong accuracy in low-label, corrupted-label, and partial-label graph classification.