A note on active learning for smooth problems.

Authors: Satyaki Mahalanabis
Subjects: Learning
link: http://arxiv.org/abs/1103.3095
Abstract

We show that the disagreement coefficient of certain smooth hypothesis
classes is $O(m)$, where $m$ is the dimension of the hypothesis space, thereby
answering a question posed in \cite{friedman09}.