Nick Littlestone

Computer scientist who, with Manfred K. Warmuth, published "The Weighted Majority Algorithm" at FOCS 1989 — a foundational result in online learning theory proving mistake bounds for adversarial expert-prediction. Matters to this vault as one half of the citation trail that runs directly into Freund & Schapire's AdaBoost, and as the namesake of the "Littlestone dimension," a complexity measure that resurfaces in 2020s differential-privacy and online-learning equivalence work — a thread the vault has noted but not yet followed.

References

• 2026-08-10: Co-authorship of the 1989 Weighted Majority Algorithm and its mechanistic distinction from Condorcet's jury theorem. (claim-littlestone-warmuth-1989-weighted-majority-algorithm)