Efficient Semi-supervised and Active Learning of Disjunctions

登录免费注册

资源分类

论文
算法
数据集
经验分享
技术动态
行业动态

论文
学习
研究领域

算法
学习
研究领域

数据集
自动驾驶
图片

经验分享
学习
研究领域

技术动态
计算机视觉
自然语言处理

行业动态
教育
语音识别

》资源》论文》Efficient Semi-supervised and Active Learning of Disjunctions

Efficient Semi-supervised and Active Learning of Disjunctions

2020-03-03 |

97 |

39 |

Efficient Semi-supervised and Active Learning of Disjunctions
论文

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.

上一篇：Squared-loss Mutual Information Regularization: A Novel Information-theoretic Approach to Semi-supervised Learning

下一篇：Concurrent Reinforcement Learning from Customer Interactions

用户评价