Semi-Supervised Learning with Max-Margin Graph Cuts

Branislav Kveton, Michal Valko, Ali Rahimi, Ling Huang

Abstract: This paper proposes a novel algorithm for semi-supervised learning. This algorithm learns graph cuts that maximize the margin with respect to the labels induced by the harmonic function solution. W...