arXiv cs.LG· Dravyansh Sharma·· 16 小时前AI 评分26
未标记数据池何时能够替代隶属度查询？
When Can Unlabeled Data Pools Replace Membership Queries?
AI 导读
研究证明当角分布对超平面测度为零且对开方向集具有正测度时，未标记数据池仅需 $O(n\log^3n\log(n/(\eps\delta)))$ 标签复杂度即可在半空间学习中替代隶属度查询。
来源：arXiv cs.LG · arxiv.org