Fast SDP relaxations of graph cut clustering, transduction, and other combinatorial problems

Tijl De Bie, Nello Cristianini
Fast SDP relaxations of graph cut clustering, transduction, and other combinatorial problems
Journal of Machine Learning Research, 7(Jul):1409-1436, 2006.

pdf