@inproceedings{526a8ca3917b4067b1ffed81128d341b,
title = "Error bounds for transductive learning via compression and clustering",
abstract = "This paper is concerned with transductive learning. Although transduction appears to be an easier task than induction, there have not been many provably useful algorithms and bounds for transduction. We present explicit error bounds for transduction and derive a general technique for devising bounds within this setting. The technique is applied to derive error bounds for compression schemes such as (transductive) SVMs and for transduction algorithms based on clustering.",
author = "Philip Derbeko and Ran El-Yaniv and Ron Meir",
year = "2004",
month = jan,
day = "1",
language = "English",
isbn = "0262201526",
series = "Advances in Neural Information Processing Systems",
publisher = "Neural information processing systems foundation",
booktitle = "Advances in Neural Information Processing Systems 16 - Proceedings of the 2003 Conference, NIPS 2003",
note = "17th Annual Conference on Neural Information Processing Systems, NIPS 2003 ; Conference date: 08-12-2003 Through 13-12-2003",
}