A concept class is properly learnable from positive-only samples iff it has finite VC dimension and satisfies uniform exterior separability.
Theory of Classification: A Survey of Some Recent Advances
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Surprises in Proper Positive-Only Learning
A concept class is properly learnable from positive-only samples iff it has finite VC dimension and satisfies uniform exterior separability.