Search Machine Learning Repository:
Efficient Semi-supervised and Active Learning of Disjunctions
Authors: Christopher Berlind, Steven Ehrlich, Yingyu Liang and Maria-Florina Balcan
Conference: Proceedings of the 30th International Conference on Machine Learning (ICML-13)
Abstract: We provide efficient algorithms for learning disjunctions in the semi-supervised setting under a natural regularity assumption introduced by (Balcan & Blum, 2005). We prove bounds on the sample complexity of our algorithms under a mild restriction on the data distribution. We also give an active learning algorithm with improved sample complexity and extend all our algorithms to the random classification noise setting.
authors venues years
Suggest Changes to this paper.
Brought to you by the WUSTL Machine Learning Group. We have open faculty positions (tenured and tenure-track).