A note on active learning for smooth problems
  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}. 
Satyaki Mahalanabis
cs.LG stat.ML