With the introduction of unknown labels as supplementary optimisation variables, the constraints of the quadratic optimisation problem are now nonlinear, which m a k es solving more di cult.
approximated iterative algorithms exist which can e ciently train Transductive SVMs.