Dependency formalizedlemma
TheoremPath.LearningTheory.PACBayesKL.klDiv_nonneg
Scope gap. Finite PMFs only. Does not prove continuous-measure KL nonnegativity or a sample-dependent PAC-Bayes bound.
Dependency formalizedlemma
TheoremPath.LearningTheory.PACBayesKL.donsker_varadhan
Scope gap. Finite PMFs and a real-valued function on the finite hypothesis index. The finite bounded-loss confidence theorem is separate; continuous posterior spaces remain outside this claim.
Dependency formalizedlemma
TheoremPath.LearningTheory.PACBayesKL.posterior_generalization_gap_change_of_measure
Scope gap. Finite PMFs and deterministic finite risk vectors only. Does not introduce an iid sample measure, an exponential-moment bound, or a confidence parameter.
Dependency formalizedlemma
TheoremPath.LearningTheory.PACBayesKL.posterior_risk_le_empiricalRisk_plus_of_log_moment_bound
Scope gap. Finite PMFs, positive lambda, deterministic risk vectors, and an external log-moment bound only. The bounded-loss confidence theorem supplies one finite iid instantiation; continuous posterior and optimized square-root forms remain separate.
Dependency formalizedlemma
TheoremPath.LearningTheory.PACBayesKL.priorExpMoment_tailMass_le_delta_of_expected_bound
Scope gap. Finite sample PMFs and finite hypothesis PMFs only. The bounded-loss confidence theorem supplies one finite iid instantiation; this adapter is not itself the full PAC-Bayes theorem.
Dependency formalizedtheorem
TheoremPath.LearningTheory.PACBayesBoundedLoss.finiteCatoni_badEventMass_le_delta
Scope gap. Finite data domain, finite nonempty hypothesis index, finite prior/posterior PMFs, scalar [0,1] losses, positive n/lambda/delta, and fixed lambda only. The fixed-budget and finite-grid square-root corollaries are separate finite claims; continuous posterior PAC-Bayes and infinite hypothesis classes remain outside this claim.
Dependency formalizedtheorem
TheoremPath.LearningTheory.PACBayesBoundedLoss.finiteMcAllesterBoundedComplexity_badEventMass_le_delta
Scope gap. Finite data domain, finite nonempty hypothesis index, finite prior/posterior PMFs, scalar [0,1] losses, positive n/delta, and one fixed positive complexity budget C. The finite-grid theorem removes the single-budget restriction under an explicit grid-cover certificate; continuous posteriors and infinite hypothesis classes remain outside this claim.
Dependency formalizedtheorem
TheoremPath.LearningTheory.PACBayesBoundedLoss.finiteMcAllesterGridOptimized_badEventMass_le_delta
Scope gap. Finite data domain, finite nonempty hypothesis index, finite prior/posterior PMFs, scalar [0,1] losses, positive n and grid confidence allocations, and an explicit finite grid-cover certificate. Does not prove continuous posterior PAC-Bayes, infinite hypothesis classes, or all-real-lambda optimization.