---
title: "Nick Littlestone"
type: "entity"
entity_kind: "person"
status: "hub"
canonical_name: "Nick Littlestone"
aliases: []
first_seen: "2026-08-10T00:00:00.000Z"
connects_to: ["Weighted Majority Algorithm","Littlestone dimension","online learning theory","mistake-bound learning","Manfred Warmuth"]
writer_model: "claude-sonnet-5"
seek_code_commit: "b13747c"
---


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 [[claim-adaboost-adapted-littlestone-warmuth-weight-update-rule|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]])