Semi-supervised learning with max-margin graph cuts

Branislav Kveton, Michal Valko, Ali Rahimi +1

This paper proposes a novel algorithm for semisupervised learning. This algorithm learns graph cuts that maximize the margin with respect to the labels induced by the harmonic func…