# Efficient Convex Relaxation for Transductive Support Vector Machine

Zenglin XuRong JinJianke ZhuIrwin KingMichael Lyu

We consider the problem of Support Vector Machine transduction, which involves a combinatorial problem with exponential computational complexity in the number of unlabeled examples. Although several studies are devoted to Transductive SVM, they suffer either from the high computation complexity or from the solutions of local optimum... (read more)

PDF Abstract