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
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