Machine learning foundations· 1990
The Strength of Weak Learnability
On the reading lists
- #189 in the Top 500 (2026 edition)
- #15 in Machine learning foundations (2026 edition)
Why it matters
Proved weak and strong PAC learnability equivalent, establishing the theoretical foundations of boosting.
Condensed from the expert lists' notes.
The record
Editor's notes
- Readability check: pass: Schapire's proof that weak learners can be boosted. (AI draft (Claude), not yet reviewed, 2026-10-29)
Data sources
Catalogue data from OpenAlex (CC0), Crossref (CC0 metadata; no abstracts are shown), arXiv, and Papers With Code (CC BY-SA 4.0). Each count names its source. See the method.