Jun 2026
Surprises in Proper Positive-Only Learning
This work revisits and settles the question: a concept class is properly learnable from positive-only samples if and only if it has finite VC dimension and satisfies a new combinatorial condition, which is called uniform exterior separability.
S. Ben-David, Farnam Mansouri, Anay Mehrotra et al.
· arXiv.org · 0 citations