Repository navigation
Add the Refactors roadmap - #5
Merged
Merged
Conversation
Restates existing LMLExplore developments in the generality later layers build on: FTRL on normed spaces with losses in the dual, exponential families with a sufficient statistic on a general measurable space, Chernoff bounds under domination by an exponential family, and the run-to-stream transfer shared with identification and joint over the arms; plus consolidation of Wald's identities, probability vectors and generic concentration lemmas. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com> Claude-Session: https://claude.ai/code/session_0196ftMTTvboLE9rrbLUFss1
This was referenced Nov 1, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Adds
LMLRoadmaps/Refactors/, a roadmap of refactors of merged LMLExplore code. It restates existing developments in the generality that the later layers of the Bandits and Identification roadmaps build on, and moves them to the topic where their users are. Each target is a refactor that keeps every result it replaces. Workers in auto mode pick this area like any other. The README tells them to do a Layer 0 target before any item it unblocks.Layer 0: generalizations that later layers build on
E →L[ℝ] ℝ. [LS, Corollary 28.8] then holds for every norm, so exponential weights ([LS, Proposition 28.7]) becomes the casePiLp 1. Unblocks Bandits 6.3, 6.4, 7 and 10.Ton any measurable space:ρ.expFamily T η = ρ.tilted (fun x ↦ η * T x), withnatExpFamilyand its siblings renamed. Unblocks Identification 1.2 (instances), 3.4, 4.2 and 5.[0, 1]/klBerRealbounds become corollaries, through the Bernoulli family, leaving one Chernoff proof instead of two. Unblocks Bandits 3.2 and Identification 4.2.Bandits/toSequentialLearning/, and gains a version for events about all arms at once. Unblocks Identification 4 and 7.Layer 1: consolidation. Wald's identities in one file; weight policies stated with
simplex; the general sub-Gaussian lemmas move out ofBandits/Concentration.lean.Suggested.leancompiles against the pinned dependencies (5 admitted statements: the normed-space FTRL bounds, the two dominated Chernoff bounds, the joint transfer). It spells out the exponential-family notions through Mathlib'stilted,cgfandklDiv, because the pin does not include current LMLExplore.Companion PRs, needed to keep the roadmaps consistent: the Bandits Layer 6 amendment (normed spaces, losses in the dual) and the Identification Layer 1.2 amendment (exponential families with a statistic). Each roadmap PR touches only its own directory.
Not included, because no roadmap item uses them yet: general
V₀regularization for least squares, per-arm Gaussian variances, a general upper confidence level for any divergence, and change of measure for non-stationary environments.Drafted with Claude Opus 5.5 at the request of the code owner, from a concept-level generality review of LMLExplore.
🤖 Generated with Claude Code
https://claude.ai/code/session_0196ftMTTvboLE9rrbLUFss1