When can unlabeled data pools replace membership queries?
Read the original at arxiv.org→arXiv:2610.41001v1 Announce Type: new Abstract: Membership queries let a learner label arbitrary points and give near-optimal $\tilde O(n\log(1/\eps))$ label complexity for halfspaces under every marginal. A pool...
Original headline: "When Can Unlabeled Data Pools Replace Membership Queries?"
Coverage timeline
- Nov 2, 05:00 UTC arXiv cs.LG lead source When Can Unlabeled Data Pools Replace Membership Queries?