Prediction, Learning, and Games¶
Cesa-Bianchi, N., & Lugosi, G. (2006). Prediction, Learning, and Games. Cambridge University Press.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Regret
- It separates two evaluations that everyday language fuses — shortfall against expectation (disappointment) and shortfall against the best available alternative (regret) — and names only the second, a separation that the online-learning literature operationalizes as cumulative regret against the best fixed action in hindsight.
This sourceCanonical treatment of online learning: defines regret as the cumulative gap to the best fixed action in hindsight and establishes no-regret bounds for bandit/sequential-prediction algorithms under adversarial conditions.
- It separates two evaluations that everyday language fuses — shortfall against expectation (disappointment) and shortfall against the best available alternative (regret) — and names only the second, a separation that the online-learning literature operationalizes as cumulative regret against the best fixed action in hindsight.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:c752e483e225 · see in the full table