The concentration game: Bayesian updating, regret, and information

arXiv:2608.18061 2026 Optimization 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper provides an information-theoretic view of exponential weights in which the Gibbs/Bayes distribution is not merely a convenient update, but the Bellman equalizer for a KL-constrained adversarial game. The transferable asset is the exact log-partition and relative-entropy accounting: instead of replacing uncertainty by a generic variance bound, one can measure the per-step cumulant-information gap induced by observed losses. A practical neural-network adaptation is an information-budgeted adaptive softmax router or optimizer portfolio, with temperature chosen from the accumulated information gap and explicit correction when the temperature changes. This is most promising for noisy mixture-of-experts routing, ensembles of adapters, or adaptive learning-rate portfolios rather than for replacing ordinary SGD on individual weights.

Ideas from this paper

Unverified 2026

Information-budgeted Gibbs router

Replace a fixed-temperature softmax router over experts, adapters, or candidate optimizers with an exponential-weights distribution whose temperature is selected to satisfy an explicit cumulative information budget. The router reacts strongly when observed expert losses are predictable, but automatically cools down when outcomes create a large cumulant-information gap, avoiding variance-based heuristics that can be badly miscalibrated. A prior distribution over experts supplies a principled…

Useful6/10
Difficulty5/10
Novelty4/10
Paper: The concentration game: Bayesian updating, regret, and information arXiv:2608.18061