arxivstat.MLcs.LGmath.ST2026-06-26
Surprises in Proper Positive-Only Learning
Shai Ben-David, Farnam Mansouri, Anay Mehrotra, Manolis Zampetakis
Binary classification from positive-only samples is a variant of PAC learning in which the learner receives i.i.d. samples from the positive region of an unknown target concept, but is evaluated under the original distribution (which places mass on both positive and negative regi…