该研究通过噪声模型建立了关于主动学习的标签复杂性的上下限。结果显示，利用VC类进行主动学习的复杂性小于被动学习。在高噪声情况下，所有主动学习问题的最小复杂度相似，而在低噪声情况下，标签复杂性可以用星号数衡量。