===== Report: Large Scale Transductive SVM =====

//Abstract//:
We show how the Concave-Convex Procedure can be applied
to Transductive SVMs, which traditionally requires solving
a combinatorial search problem. This provides for the first time 
a highly scalable algorithm in the nonlinear case.
Detailed experiments verify the utility of our approach.

<box 99% orange>
Ronan Collobert, Fabian Sinz, Jason Weston and Léon Bottou:  //**Report: Large Scale Transductive SVM**//, November 2005.

[[http://leon.bottou.org/publications/djvu/nonconvextransduction-2005.djvu|nonconvextransduction-2005.djvu]]
[[http://leon.bottou.org/publications/pdf/nonconvextransduction-2005.pdf|nonconvextransduction-2005.pdf]]
[[http://leon.bottou.org/publications/psgz/nonconvextransduction-2005.ps.gz|nonconvextransduction-2005.ps.gz]]
</box>

  @misc{collobert-sinz-weston-bottou-2005,
    author = {Collobert, Ronan and Sinz, Fabian and Weston, Jason and Bottou, L\'{e}on},
    title = {Report: Large Scale Transductive SVM},
    year = {2005},
    month = {November},
    note = {Available on http://leon.bottou.com/publications},
    url = {http://leon.bottou.org/papers/collobert-sinz-weston-bottou-2005},
  }


==== Notes ====

  * An updated version has been submitted to JMLR.

  * Software is available from [[http://www.kyb.tuebingen.mpg.de/bs/people/fabee/transduction.html]].