Know a great AI tool or AI news source? Submit it to AiByts
Angular2 min read

When Can Unlabeled Data Pools Replace Membership Queries?

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 learner may label only sampled points. We ask when unlabeled data can replace membership queries.

By Dravyansh SharmaarXiv cs.LG

Read the full story

Originally published by arXiv cs.LG on Nov 2, 2026.

Read on arXiv cs.LG(opens in a new tab)

Comments

Sign in to join the discussion.

No comments yet — be the first to share your thoughts.