Concept-keyed discovery

Find the theorem before the declaration name.

1150 indexed declarations · 1150 linked to source · discovery surface, not an API compatibility promise

Filter by concept No concept selected
aggregateWealth_eq_finiteExpertMixtureWealththeorem
confidence sequence
The wealth of the executable finite wealth-weighted master equals the fixed-prior mixture of supplied expert wealths at every time and path
aggregate_logWealth_regret_letheorem
confidence sequence
The finite master competes in log wealth with every positive-prior supplied strategy, paying its explicit log prior-weight cost
atTop_time_uniform_confidence_sequence_subGamma_mixturetheorem
sub-Gammaconfidence sequence
Time-uniform mixture confidence sequence from the sub-Gamma exponential supermartingale
FormalSLT/AnytimeValid/MixtureCS.lean:293 Anytime-valid confidence sequences
bettingWealth_supermartingaletheorem
confidence sequence
Betting wealth from predictable bets under the conditional-mean null is a nonnegative supermartingale
FormalSLT/AnytimeValid/BettingCS.lean:151 Anytime-valid confidence sequences
betting_confidence_sequence_of_condMeantheorem
confidence sequence
End-to-end betting confidence sequence for a bounded mean from predictable bets and the conditional-mean null
FormalSLT/AnytimeValid/BettingCS.lean:249 Anytime-valid confidence sequences
betting_time_uniform_confidence_sequencetheorem
confidence sequence
Countable-time Ville confidence sequence for the betting wealth e-process
FormalSLT/AnytimeValid/BettingCS.lean:210 Anytime-valid confidence sequences
condExp_mixture_swaptheorem
confidence sequence
Conditional-expectation swap for the mixture exponential process
FormalSLT/AnytimeValid/MixtureCS.lean:84 Anytime-valid confidence sequences
countableSleepingMasterBet_eProcesstheorem
confidence sequence
The exact countable sleeping-expert master is an e-process under legal predictable bets and nonnegative factors
countableSleepingMaster_logWealth_regret_letheorem
confidence sequence
The master competes with every expert after activation, with the explicit dyadic atom cost
countableSleepingMixtureWealth_eq_tsumtheorem
tail boundconfidence sequence
The finite active-prefix plus closed-form sleeping tail equals the literal real infinite mixture at every time and path
countableWeightedSupermartingale_tsumtheorem
confidence sequence
Weighted countable sums of real supermartingales are supermartingales under the domination hypothesis, the countable analogue of supermartingale_finset_sum
FormalSLT/AnytimeValid/DyadicEpochCS.lean:124 Anytime-valid confidence sequences
diagonalSpike_logCorrection_ge_logCardtheorem
confidence sequence
The safe common correction pays at least log |I| on the log scale for the checked diagonal witness
FormalSLT/AnytimeValid/SelectionCost.lean:445 Anytime-valid confidence sequences
diagonalSpike_scalarCorrection_safe_iff_card_letheorem
confidence sequence
A common positive correction is safe on the diagonal witness exactly when it is at least the catalog cardinality
FormalSLT/AnytimeValid/SelectionCost.lean:433 Anytime-valid confidence sequences
diagonalSpike_selectedCoefficient_safe_ifftheorem
confidence sequence
Exact diagonal-witness characterization: coefficient-corrected selection is safe exactly when the coefficient sum is at most one
FormalSLT/AnytimeValid/SelectionCost.lean:385 Anytime-valid confidence sequences
dyadicEpochMixture_supermartingaletheorem
sub-Gammaconfidence sequence
The p-series dyadic-epoch mixture of stitched sub-Gamma exponential processes is a nonnegative supermartingale
FormalSLT/AnytimeValid/DyadicEpochCS.lean:355 Anytime-valid confidence sequences
dyadic_epoch_confidence_sequence_subGammatheorem
sub-Gammaconfidence sequence
One-sided all-n dyadic-epoch sub-Gamma confidence sequence with the explicit grid budget
FormalSLT/AnytimeValid/DyadicEpochCS.lean:497 Anytime-valid confidence sequences
dyadic_epoch_two_sided_confidence_sequencetheorem
confidence sequence
Two-sided all-n dyadic-epoch confidence sequence via the X/-X transfer and the explicit stitching penalty
FormalSLT/AnytimeValid/DyadicEpochCS.lean:561 Anytime-valid confidence sequences
eProcess_optionalContinuationtheorem
confidence sequence
Optional continuation: the stopped value of an e-process keeps integral at most one
FormalSLT/AnytimeValid/EProcess.lean:227 Anytime-valid confidence sequences
eProcess_product_of_supermartingaletheorem
confidence sequence
Product constructor for e-processes under an explicit product-supermartingale premise
FormalSLT/AnytimeValid/EProcess.lean:206 Anytime-valid confidence sequences
eProcess_typeI_controltheorem
confidence sequence
Safe-testing Type-I control: an e-process rejection event has mass at most the level α over the Ville maximal inequality
FormalSLT/AnytimeValid/EProcess.lean:178 Anytime-valid confidence sequences
exists_polynomialStitchedLIL_explicit_eventtheorem
confidence sequence
One event controls every n >= 4 with the explicit actual-time constant-factor boundary from the polynomially allocated fixed-tilt geometric stitch; the construction is not itself an e-process
exists_small_weight_on_dyadicBlocktheorem
confidence sequence
Every inclusive block [N,2N] of a nonnegative countable allocation contains an atom no larger than 1/(N+1)
FormalSLT/AnytimeValid/AllocationLogLog.lean:44 Anytime-valid confidence sequences
fairSign_ae_frequently_sum_gt_mul_sqrttheorem
confidence sequence
The fair-sign walk exceeds every fixed nonnegative multiple of sqrt n infinitely often almost surely
fairSign_anytimeBoundary_eventually_ge_sqrttheorem
tail boundconfidence sequence
Gaussian-tail anti-concentration forces an eventual fixed-constant sqrt n boundary floor
fairSign_anytimeBoundary_frequently_ge_mul_sqrttheorem
confidence sequence
Every valid deterministic one-sided fair-sign anytime boundary exceeds every fixed nonnegative sqrt n multiple infinitely often
fairSign_anytimeBoundary_limsup_ge_one_of_upperLILtheorem
confidence sequence
Conditional reduction from the explicit still-open fair-sign upper-LIL premise to the sharp constant-one limsup floor
fairSign_tendstoInDistribution_gaussiantheorem
confidence sequence
Fair-sign normalized sums converge in distribution to the standard Gaussian
fixedGrid_logLog_bridge_forces_exact_boundarytheorem
confidence sequence
Obstruction: a fixed finite-grid all-time closed-form bridge forces the grid to attain the exact per-time optimal boundary
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:677 Anytime-valid confidence sequences
frequently_geometricEpoch_loglogCosttheorem
confidence sequence
Positive summable epoch weights pay an explicit iterated-logarithm cost along an unbounded geometric-epoch subsequence
FormalSLT/AnytimeValid/AllocationLogLog.lean:207 Anytime-valid confidence sequences
literalDyadicEpochWeight_not_summabletheorem
confidence sequence
Obstruction: the literal harmonic dyadic-epoch weights are not summable, ruling out the naive all-n epoch mixture
FormalSLT/AnytimeValid/DyadicEpochCS.lean:60 Anytime-valid confidence sequences
mixture_is_supermartingaletheorem
sub-Gammaconfidence sequence
Mixture of sub-Gamma exponential processes is a nonnegative supermartingale
FormalSLT/AnytimeValid/MixtureCS.lean:230 Anytime-valid confidence sequences
optimized_lambda_confidence_sequence_subGammatheorem
sub-Gammaconfidence sequence
Optimized-λ sub-Gamma confidence sequence with the stitched boundary
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:371 Anytime-valid confidence sequences
optimized_lambda_two_sided_closed_form_pointwisetheorem
confidence sequence
Closed-form pointwise interval-width form of the two-sided optimized-λ confidence sequence
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:858 Anytime-valid confidence sequences
optimized_lambda_two_sided_confidence_sequencetheorem
confidence sequence
Two-sided finite-grid time-uniform crossing boundary via the X/-X transfer
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:751 Anytime-valid confidence sequences
pSeriesDyadicEpochWeight_summabletheorem
confidence sequencecovering / chaining
The redirected p-series dyadic-epoch weights are summable, recovering a finite epoch-capital budget
FormalSLT/AnytimeValid/DyadicEpochCS.lean:79 Anytime-valid confidence sequences
pSeriesDyadicEpochWeight_zero_unitPenaltytheorem
confidence sequence
The concrete unit-capital stitching penalty for the first p-series epoch is log 2
FormalSLT/AnytimeValid/DyadicEpochCS.lean:107 Anytime-valid confidence sequences
polynomialEpochWeight_hasSumtheorem
confidence sequence
The telescoping polynomial epoch allocation has total mass exactly one
FormalSLT/AnytimeValid/AllocationLogLog.lean:252 Anytime-valid confidence sequences
polynomialGeometricEpoch_log_costtheorem
confidence sequence
Exact logarithmic price of the polynomial allocation at geometric epoch times
FormalSLT/AnytimeValid/AllocationLogLog.lean:280 Anytime-valid confidence sequences
polynomialStitchedLILFailure_mass_letheorem
confidence sequence
The countable union of polynomially allocated fixed-tilt geometric-epoch failures has mass at most delta; this confidence allocation is not itself an e-process
polynomialStitchedLIL_explicit_measurable_eventtheorem
confidence sequence
The canonical measurable event has probability at least 1 - delta and simultaneously controls the explicit polynomial stitched boundary for every n >= 4
selectedWeightedScore_expectation_le_onetheorem
confidence sequence
A predeclared-weight correction preserves expectation at most one for an arbitrary observation-dependent selector over a finite nonnegative score catalog
FormalSLT/AnytimeValid/SelectionCost.lean:163 Anytime-valid confidence sequences
simultaneous_kraft_upperTail_mass_le_alphatheorem
tail boundconfidence sequence
Finite simultaneous tail control under reciprocal corrections satisfying the Kraft budget
FormalSLT/AnytimeValid/SelectionCost.lean:258 Anytime-valid confidence sequences
stitched_atTop_crossing_boundtheorem
sub-Gammaconfidence sequence
Ville crossing bound for the stitched sub-Gamma boundary
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:245 Anytime-valid confidence sequences
subGammaLogLogWidth_add_stitchingPenaltytheorem
sub-Gammaconfidence sequence
The all-n dyadic-epoch boundary is the log-log width plus the explicit per-epoch stitching penalty
FormalSLT/AnytimeValid/DyadicEpochCS.lean:333 Anytime-valid confidence sequences
subGammaLogLogWidth_eq_boundary_optTilttheorem
sub-Gammaconfidence sequence
The closed-form log-log width equals the sub-Gamma boundary at the per-time optimal tilt
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:588 Anytime-valid confidence sequences
subGammaLogLogWidth_loglog_ratetheorem
sub-Gammaconfidence sequence
Concrete positivity and closed-form shape receipt at n = 16, δ = 1/2; no asymptotic-rate conclusion
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:428 Anytime-valid confidence sequences
subGamma_stitched_boundary_supermartingaletheorem
sub-Gammaconfidence sequence
Stitched-over-λ sub-Gamma exponential process is a nonnegative supermartingale
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:196 Anytime-valid confidence sequences
wealthWeightedBet_eProcess_of_positive_factorstheorem
confidence sequence
Positive prior weights, legal predictable expert bets, and positive factors make the executable master wealth an e-process
exists_stationaryApproximateTargetPolicyFixedRangeOPE_eventtheorem
adaptive trajectorysample statistics
Converts the signed-residual fixed-range event to a supplied pointwise residual envelope, with no empirical-variance term
FormalSLT/StochasticDynamics/StationaryTargetPolicyFixedRangeOPE.lean:212 Approximate-Poisson stationary target-policy off-policy evaluation
exists_stationaryApproximateTargetPolicyFixedRangeOPE_signedResidual_eventtheorem
adaptive trajectoryPoisson equation
Gives one fixed-range event simultaneous over positive times, posterior PMFs, and a fixed finite tilt catalog while leaving the encountered signed approximate-Poisson residual explicit
FormalSLT/StochasticDynamics/StationaryTargetPolicyFixedRangeOPE.lean:135 Approximate-Poisson stationary target-policy off-policy evaluation
exists_stationaryApproximateTargetPolicyOPE_eventtheorem
adaptive trajectory
Under true induced-kernel invariance and fixed nuisance inputs, one outer event gives every n >= 2, posterior PMF, and declared finite tilt atom the existing target-policy OPE boundary plus posteriorAverage posterior residualEnvelope
FormalSLT/StochasticDynamics/StationaryTargetPolicyApproximateOPE.lean:290 Approximate-Poisson stationary target-policy off-policy evaluation
exists_stationaryApproximateTargetPolicyOPE_signedResidual_eventtheorem
adaptive trajectory
Leaves the encountered signed residual average explicit on one event simultaneous over path, finite tilt atom, posterior PMF, and time, so a second simultaneous event may certify a pathwise residual bound without fixing that bound before the OPE event
FormalSLT/StochasticDynamics/StationaryTargetPolicyApproximateOPE.lean:181 Approximate-Poisson stationary target-policy off-policy evaluation
neg_stationaryTargetPolicyPosteriorResidualAverage_letheorem
adaptive trajectorystationary / invariant law
Converts a fixed pointwise absolute residual envelope into exactly posteriorAverage posterior residualEnvelope, with no extra importance-ratio, span, horizon, or factor-two multiplier
FormalSLT/StochasticDynamics/StationaryTargetPolicyApproximateOPE.lean:125 Approximate-Poisson stationary target-policy off-policy evaluation
posteriorAverage_forwardPrefixMean_stationaryTargetPolicyPredictableMean_approximatetheorem
adaptive trajectorystationary / invariant lawrisk
Identifies the posterior predictable-mean prefix average with (posterior stationary risk + posterior residual average + B) / (C * (1 + 2 * B))
FormalSLT/StochasticDynamics/StationaryTargetPolicyApproximateOPE.lean:62 Approximate-Poisson stationary target-policy off-policy evaluation
stationaryTargetPolicyFixedRangeOPEBoundarydefinition
adaptive trajectorystationary / invariant law
Defines the non-variance-adaptive target-policy OPE boundary with deterministic fixed-range correction lambda / (8 * (1 - lambda / 3))
FormalSLT/StochasticDynamics/StationaryTargetPolicyFixedRangeOPE.lean:43 Approximate-Poisson stationary target-policy off-policy evaluation
stationaryTargetPolicyPosteriorResidualAveragedefinition
adaptive trajectorystationary / invariant lawPoisson equation
Averages the true induced-kernel approximate-Poisson residual over the first n encountered states and a posterior PMF
FormalSLT/StochasticDynamics/StationaryTargetPolicyApproximateOPE.lean:47 Approximate-Poisson stationary target-policy off-policy evaluation
stationaryTargetPolicyPredictableMean_eq_drifttheorem
adaptive trajectorystationary / invariant lawPoisson equation
Exposes the raw behavior-law predictable mean as the normalized target-policy Poisson drift at the current observed state, before any exact-Poisson flattening
FormalSLT/StochasticDynamics/StationaryTargetPolicyOPE.lean:164 Approximate-Poisson stationary target-policy off-policy evaluation
MeasureSubGaussianProcessdefinition
sub-Gaussiancovering / chaining
Arbitrary-measure sub-Gaussian process interface with explicit evaluation measurability and increment/exponential integrability
FormalSLT/Covering/MeasureDudley.lean:100 Arbitrary-measure one-scale entropy
MeasureSubGaussianProcess.integral_incrementFamilySup_le_radius_sqrt_nonemptytheorem
sub-Gaussiancovering / chaining
One-scale square-root entropy bound for an arbitrary finite increment family
FormalSLT/Covering/MeasureDudley.lean:488 Arbitrary-measure one-scale entropy
MeasureSubGaussianProcess.integral_projectionPairSup_le_coveringNumber_sqrttheorem
sub-Gaussiancovering / chaining
Arbitrary-measure projection-pair bound derived from two finite nets and their chosen cardinalities, without MeasureChainingBudget
FormalSLT/Covering/MeasureDudley.lean:519 Arbitrary-measure one-scale entropy
integral_boolProjectionPairSup_eq_halftheorem
covering / chaining
Nonzero Boolean witness: the one-point-to-full-net projection-pair maximum has exact mean 1/2
FormalSLT/Covering/MeasureDudley.lean:900 Arbitrary-measure one-scale entropy
integral_finiteSup_le_of_subGaussian_mgf_sqrt_nonemptytheorem
sub-GaussianMGFcovering / chaining
Optimized Bochner-integral finite-maximum bound, including singleton families
FormalSLT/Covering/MeasureDudley.lean:438 Arbitrary-measure one-scale entropy
bernoulliLogLikelihood_global_argmax_from_counttheorem
sample statisticsBernoullilikelihood / MLE
Sample mean is the global Bernoulli log-likelihood maximizer
bernoulliScoreAtSampleMean_eq_zerotheorem
sample statisticsBernoullilikelihood / MLE
Bernoulli log-likelihood score vanishes at the sample-mean MLE
bootstrapMean_eq_sampleMeantheorem
sample statisticsbootstrap
Bootstrap-resample mean equals the sample mean
gaussianKnownVarianceLogLikelihood_mletheorem
sample statisticslikelihood / MLE
Sample mean is the known-variance Gaussian MLE
horvitzThompson_design_unbiasedtheorem
sample statisticsunbiasednesssurvey sampling
Horvitz-Thompson estimator is design-unbiased for the finite-population total
sampleMean_unbiased_finitetheorem
sample statisticsunbiasedness
Sample mean is unbiased for the finite population mean
sampleVarianceBesseldefinition
sample statistics
Bessel-corrected sample variance (1/(n-1)) ∑ (x i - x̄)²
sampleVarianceBessel_unbiased_finitetheorem
sample statisticsunbiasedness
Bessel-corrected sample variance is unbiased for the finite-population variance
weightedExpectationdefinition
sample statistics
Finite weighted expectation ∑ w x · X x, the population-mean primitive
weightedExpectation_lineartheorem
sample statistics
Linearity of the weighted expectation in the estimator
bennett_taylor_boundtheorem
Bennettsub-Gamma
Pointwise Bennett Taylor bound for bounded increments in the regime b * λ < 3
condExp_mul_bounded_lefttheorem
sub-Gamma
Pulls a bounded measurable factor through conditional expectation under the stated integrability hypotheses
condExp_sq_eq_condVar_of_centeredtheorem
sub-Gamma
Under conditional centering, the conditional second moment is the conditional variance proxy
condJensen_realtheorem
sub-Gamma
Conditional Jensen inequality for real-valued conditional expectations
condSubGammaMGF_of_bounded_centered_condVariancetheorem
sub-GammaMGF
Boundedness, conditional centering, and a conditional second-moment proxy imply a conditional sub-Gamma MGF bound
cond_markov_of_nonnegtheorem
Markovsub-Gamma
Conditional Markov-style inequality for nonnegative real functions
integrable_exp_mul_of_boundedtheorem
sub-Gammaexponential tilting
Bounded real increments have integrable exponential tilts under a finite measure
contraction_1liptheorem
Rademacher
Finite-sample scalar contraction for 1-Lipschitz transforms
FormalSLT/Rademacher/Contraction.lean:357 Contraction and linear predictors
contraction_empiricaltheorem
Rademacher
Empirical Rademacher wrapper for 1-Lipschitz transforms
FormalSLT/Rademacher/Contraction.lean:454 Contraction and linear predictors
empiricalRademacherComplexity_contraction_lipschitztheorem
Rademacher
Rad_S(φ ∘ F) <= L * Rad_S(F) for finite scalar classes
FormalSLT/Rademacher/Contraction.lean:477 Contraction and linear predictors
one_step_contractiontheorem
Rademacher
One coordinate replacement step for the finite contraction proof
FormalSLT/Rademacher/Contraction.lean:136 Contraction and linear predictors
candidateKernelTable_eq_massTabletheorem
transition kernel
Identifies the complete exported generated candidate table with the three-dimensional table obtained from the compact typed refresh-mixture mass accessor
FormalSLT/Applications/ControlledQueueTypedModel.lean:162 Controlled-queue candidate contraction
candidateRefreshBase_le_candidateKernelTableMasstheorem
transition kernel
Derives from the generated refresh-mixture specification that every candidate-kernel cell contains the declared common uniform-refresh mass
FormalSLT/Applications/ControlledQueueTypedModel.lean:189 Controlled-queue candidate contraction
candidateTargetPolicyKernel_common_minorizationtheorem
Markovadaptive trajectory
Lifts the environment-cell floor through an arbitrary state-Markov target policy to a common uniform minorization of every induced state-kernel row
FormalSLT/Applications/ControlledQueueContraction.lean:82 Controlled-queue candidate contraction
candidateTargetPolicyKernel_dobrushin_le_gammatheorem
adaptive trajectorystationary / invariant lawtransition kernel
Bounds the induced target-policy kernel's finite Dobrushin coefficient by the generated candidate weight 5/8, 3/4, or 7/8
FormalSLT/Applications/ControlledQueueContraction.lean:120 Controlled-queue candidate contraction
candidateTargetPolicyKernel_isOscillationContractiontheorem
Markovadaptive trajectory
Supplies the oscillation-contraction premise used by finite-depth target-policy OPE for every state-Markov target policy
FormalSLT/Applications/ControlledQueueContraction.lean:133 Controlled-queue candidate contraction
queueThresholdNominalTargetKernel_apply_toRealtheorem
Evaluates the nominal environment under target-policy index 1 as an exact 24-state rational kernel
FormalSLT/Applications/ControlledQueueInvariantRisk.lean:563 Controlled-queue explicit invariant law and stationary risk
queueThresholdStationaryLaw_apply_toRealtheorem
Identifies every real-valued mass of the constructed PMF with its exact rational table entry
FormalSLT/Applications/ControlledQueueInvariantRisk.lean:99 Controlled-queue explicit invariant law and stationary risk
queueThresholdStationaryLaw_eq_catalogStationarytheorem
stationary / invariant lawtransition kernel
Uses strict Dobrushin contraction to identify the explicit PMF with the canonical noncomputable invariant witness for the corresponding catalog atom
FormalSLT/Applications/ControlledQueueInvariantRisk.lean:956 Controlled-queue explicit invariant law and stationary risk
queueThresholdStationaryLaw_isInvarianttheorem
adaptive trajectory
Proves the explicit PMF invariant for the nominal candidate and queue-threshold target policy
FormalSLT/Applications/ControlledQueueInvariantRisk.lean:929 Controlled-queue explicit invariant law and stationary risk
queueThresholdStationaryMass_isPMFtheorem
Checks that the explicit 24-entry rational mass vector is nonnegative and sums to one
FormalSLT/Applications/ControlledQueueInvariantRisk.lean:82 Controlled-queue explicit invariant law and stationary risk
queueThreshold_nominalModelOverload_catalogStationaryRisktheorem
stationary / invariant lawrisk
Rewrites the same exact risk through the canonical invariant witness and score stored in the twelve-atom catalog
FormalSLT/Applications/ControlledQueueInvariantRisk.lean:1476 Controlled-queue explicit invariant law and stationary risk
queueThreshold_nominalModelOverload_rowRisktheorem
risk
Evaluates the exact one-step Brier row-risk vector for target-policy index 1 and fixed-predictor index 2
FormalSLT/Applications/ControlledQueueInvariantRisk.lean:1427 Controlled-queue explicit invariant law and stationary risk
queueThreshold_nominalModelOverload_stationaryRisktheorem
stationary / invariant lawrisk
Proves that the explicit stationary Brier risk is exactly 4338268437 / 67816493056, hence below 13/200
FormalSLT/Applications/ControlledQueueInvariantRisk.lean:1461 Controlled-queue explicit invariant law and stationary risk
exists_controlledQueueFixedRangeComparator_eventtheorem
stationary / invariant lawrisk
For each fixed true refresh parameter and initial observation, intersects the fixed-range risk and persistence events and controls the selected stationary risk at every positive time on one event of complement outer mass at most 1/20
exists_fixedRangePersistenceHitConfidence_eventtheorem
For a true refresh parameter and initial observation fixed beforehand, gives one two-sided persistence-hit event over all positive times with complement outer mass at most the supplied budget
fixedRangeSelectedRiskBoundarydefinition
sample statisticsrisk
Instantiates the selected controlled-queue risk boundary with the fixed tilt 1/16 and risk budget 1/40, without an empirical-variance term
fixedRangeStructuredOPEBoundarydefinition
risk
Combines the selected fixed-range risk boundary with the checked affine refresh-sensitivity residual
fixedRangeStructuredPersistenceBudgetdefinition
Instantiates the scalar persistence-hit radius with tilt 1/64 and persistence budget 1/40
exists_controlledQueueKnownKernelReceiptOPE_eventtheorem
Specializes the twelve-atom approximate target-policy OPE theorem to the generated fixed initial observation (action = 1, state = 1), singleton tilt 1/16, and failure mass at most 1/40; the event is simultaneous over posterior PMFs and times n >= 2
FormalSLT/Applications/ControlledQueueKnownKernelReceipt.lean:450 Controlled-queue known-kernel numerical receipt
knownKernelReceiptPathSummary_of_suffixEdgeHistogramtheorem
Converts the exact aligned 24 x 2 x 24 suffix-edge-histogram premise into the selected score sum and squared-score sum, preventing the off-by-one ambiguity that those two scalar moments alone cannot detect
FormalSLT/Applications/ControlledQueueKnownKernelReceipt.lean:550 Controlled-queue known-kernel numerical receipt
knownKernelReceipt_selectedBoundary_add_residual_le_d9_of_suffixEdgeHistogramtheorem
Evaluates the selected queue-threshold/nominal-model depth-twelve boundary plus its exact residual envelope below the generated rational d9 receipt
FormalSLT/Applications/ControlledQueueKnownKernelReceipt.lean:782 Controlled-queue known-kernel numerical receipt
knownKernelReceipt_selectedRisk_lt_seven_hundredthstheorem
stationary / invariant lawrisk
Combines the aligned histogram calculation with the event inequality to prove the selected stationary risk is below 7/100
FormalSLT/Applications/ControlledQueueKnownKernelReceipt.lean:799 Controlled-queue known-kernel numerical receipt
abs_approximateTargetPolicyPoissonResidual_le_refreshSensitivitytheorem
adaptive trajectoryPoisson equation
Combines candidate-drift oscillation, sensitivity oscillation, and a hit-discrepancy budget eta into the residual epsilon + sensitivityBound * eta, with no extra 2 * (1 + B) multiplier
FormalSLT/Applications/ControlledQueueRefreshSensitivity.lean:169 Controlled-queue refresh sensitivity and fixed sharp OPE
exists_controlledQueueSharpStructuredOPE_eventtheorem
adaptive trajectorystationary / invariant lawrisk
For any true refresh parameter and deterministic initial observation fixed beforehand, intersects the fixed selected-atom risk and persistence events and bounds the stationary target-policy risk on one adaptive-trajectory outer event of complement mass at most 1/20 at every n >= 2
FormalSLT/Applications/ControlledQueueSharpStructuredOPE.lean:321 Controlled-queue refresh sensitivity and fixed sharp OPE
exists_controlledQueueSharpStructuredReceipt_eventtheorem
adaptive trajectorystationary / invariant lawrisk
Freezes true gamma = 149/200, initial observation (eco, state 0), horizon 200000, nominal candidate, supplied shifted depth-twelve potential, and queue-threshold/nominal-model Dirac posterior for the stationary target-policy risk on an adaptive trajectory; it is an event theorem, not a trace or numerical receipt
FormalSLT/Applications/ControlledQueueSharpStructuredOPE.lean:487 Controlled-queue refresh sensitivity and fixed sharp OPE
exists_controlledQueueSharpStructuredRetrospective_eventtheorem
For every fixed admissible refresh parameter under the path law started at (action = 1, state = 1), supplies an outer event of complement mass at most 1/20 on which any path with the aligned retrospective histogram receives the exact sharp endpoint; it is not a simultaneous-in-parameter event or a named-path membership theorem
FormalSLT/Applications/ControlledQueueSharpStructuredRetrospectiveReceipt.lean:573 Controlled-queue refresh sensitivity and fixed sharp OPE
knownKernelSelectedCandidateDrift_finiteOscillation_letheorem
stationary / invariant lawrisk
Certifies the exact rational upper bound 58989951 / 9007199254740992 for the nominal selected candidate drift directly from the candidate, target-policy, score, transition, and shifted depth-twelve potential tables, without the invariant law, stationary risk, or generated residual table
FormalSLT/Applications/ControlledQueueSharpStructuredOPE.lean:197 Controlled-queue refresh sensitivity and fixed sharp OPE
knownKernelSelectedRefreshSensitivity_finiteOscillation_letheorem
Certifies the exact rational upper bound 831542406207231 / 3236962232172544 for the selected normalized refresh sensitivity
FormalSLT/Applications/ControlledQueueSharpStructuredOPE.lean:255 Controlled-queue refresh sensitivity and fixed sharp OPE
refreshTargetPolicyPoissonDriftSensitivitydefinition
adaptive trajectoryPoisson equation
Defines the exact target-policy Poisson-drift slope in the observable persistence-hit coordinate, including the 24/23 conversion from the latent refresh parameter
FormalSLT/Applications/ControlledQueueRefreshSensitivity.lean:39 Controlled-queue refresh sensitivity and fixed sharp OPE
sharpStructuredReceiptBoundary_evaluation_of_histogramtheorem
risk
For any path matching a supplied physical transition histogram at horizon 200000, bounds the frozen sharp primary boundary by the exact count-derived affine-Bessel endpoint with risk log/psi bounds 9 and 1/480 and persistence log/psi bounds 7 and 1/8064; it contains no future histogram or threshold result
FormalSLT/Applications/ControlledQueueSharpStructuredReceiptCore.lean:602 Controlled-queue refresh sensitivity and fixed sharp OPE
sharpStructuredResidualdefinition
Defines the pathwise sharp residual as the two checked oscillation bounds combined with the nominal candidate's scalar persistence budget
FormalSLT/Applications/ControlledQueueSharpStructuredOPE.lean:69 Controlled-queue refresh sensitivity and fixed sharp OPE
sharpStructuredRetrospectiveBoundary_lt_sixtyNineThousandthstheorem
Bounds the sharp structured pathwise endpoint by 0.068710707605557... < 0.069 from the aligned retrospective histogram
FormalSLT/Applications/ControlledQueueSharpStructuredRetrospectiveReceipt.lean:560 Controlled-queue refresh sensitivity and fixed sharp OPE
sharpStructuredRetrospectiveFailureEvent_mass_letheorem
risk
For each fixed admissible refresh parameter under the path law started at (action = 1, state = 1), bounds by 1/20 the outer mass of the paths on which the aligned frozen histogram occurs while the displayed risk conclusion fails; the failure set is not asserted measurable, and the statement is neither histogram-conditioned nor simultaneous-in-parameter coverage
FormalSLT/Applications/ControlledQueueSharpStructuredRetrospectiveReceipt.lean:616 Controlled-queue refresh sensitivity and fixed sharp OPE
sharpStructuredRetrospectivePathSummary_of_suffixEdgeHistogramtheorem
Derives the selected score moments and persistence-hit count 152266 from the existing aligned 199999-transition suffix histogram
FormalSLT/Applications/ControlledQueueSharpStructuredRetrospectiveReceipt.lean:124 Controlled-queue refresh sensitivity and fixed sharp OPE
sharpStructuredRetrospectiveUpper_eq_primarytheorem
stationary / invariant lawrisk
Checks the exact risk-plus-residual ledger against 45318758321311224310665458696783373002366549 / 659558894102351266671449077672292808728248320 using no true parameter, invariant law, or exact stationary risk
FormalSLT/Applications/ControlledQueueSharpStructuredRetrospectiveReceipt.lean:243 Controlled-queue refresh sensitivity and fixed sharp OPE
targetPolicyPoissonDrift_refresh_sub_candidate_eqtheorem
adaptive trajectoryPoisson equation
Identifies true refresh-family drift minus generated-candidate drift exactly as hit-probability discrepancy times the normalized sensitivity, with no TV factor two
FormalSLT/Applications/ControlledQueueRefreshSensitivity.lean:119 Controlled-queue refresh sensitivity and fixed sharp OPE
queueHypothesisStationary_unique_of_refreshtheorem
stationary / invariant lawrisktransition kernel
Identifies the catalog's chosen invariant PMF as the unique invariant law for its generated refresh-family kernel; it does not compute a stationary-risk value
FormalSLT/Applications/ControlledQueueOPECatalog.lean:250 Controlled-queue refresh-family invariant uniqueness
refreshTargetPolicyKernel_dobrushin_le_gammatheorem
adaptive trajectorystationary / invariant lawtransition kernel
Bounds the Dobrushin coefficient of every target-policy kernel in the refresh family by its persistence parameter; it does not claim equality
FormalSLT/Applications/ControlledQueueRefreshUniqueness.lean:69 Controlled-queue refresh-family invariant uniqueness
refreshTargetPolicyKernel_existsUnique_invariantPMFtheorem
adaptive trajectorystationary / invariant lawtransition kernel
Uses the strict refresh-parameter bound to prove existence and uniqueness of an invariant PMF for every state-based target policy; it does not compute the PMF
FormalSLT/Applications/ControlledQueueRefreshUniqueness.lean:82 Controlled-queue refresh-family invariant uniqueness
exists_controlledQueueStructuredAdaptiveOPE_eventtheorem
adaptive trajectoryrisk
Specializes the adaptive-trajectory risk event to the predeclared 21 candidate--depth atoms, fresh uniform four-tilt allocations, separate 1/40 budgets, and one outer complement of mass at most 1/20
FormalSLT/Applications/ControlledQueueStructuredOPE.lean:476 Controlled-queue structured adaptive OPE
exists_selectedControlledQueueStructuredAdaptiveOPE_eventtheorem
risk
Makes path/time-dependent substitution explicit for candidate--depth atom, risk tilt, persistence tilt, and posterior PMF, all restricted to catalogs fixed before the event
FormalSLT/Applications/ControlledQueueStructuredOPE.lean:515 Controlled-queue structured adaptive OPE
exists_structuredControlledQueueFiniteCatalogOPE_eventtheorem
risk
Allocates risk confidence over an arbitrary finite predeclared candidate--depth catalog, intersects those signed-residual OPE events with scalar persistence confidence on the same path, and permits catalog atom, two tilt atoms, posterior, and time selection inside the common event
FormalSLT/Applications/ControlledQueueStructuredOPE.lean:133 Controlled-queue structured adaptive OPE
queueCandidateDepthWeight_applytheorem
Checks the fresh uniform 1/21 Lean allocation over all three generated candidates crossed with generated depths [0,1,2,3,5,8,12]
FormalSLT/Applications/ControlledQueueStructuredOPE.lean:412 Controlled-queue structured adaptive OPE
queueCandidateFiniteDepthPotential_spantheorem
risk
Gives each generated candidate and finite depth its own closed Poisson-potential span using that candidate's checked persistence contraction and the universal fixed-Brier row-risk envelope D = 1
FormalSLT/Applications/ControlledQueueStructuredOPE.lean:98 Controlled-queue structured adaptive OPE
queueStructuredTilt_lt_onetheorem
risk
Proves every admitted risk and persistence tilt satisfies the strict < 1 event premise
FormalSLT/Applications/ControlledQueueStructuredOPE.lean:441 Controlled-queue structured adaptive OPE
queueStructuredTilt_postheorem
Binds the admissible generated tilt prefix [1/16,1/8,1/4,1/2] and proves positivity; the generated terminal atom 1 is excluded
FormalSLT/Applications/ControlledQueueStructuredOPE.lean:434 Controlled-queue structured adaptive OPE
candidateEnvironment_eq_refreshEnvironmenttheorem
transition kernel
Identifies each of the three generated candidate kernels with its corresponding member of the structured refresh family
FormalSLT/Applications/ControlledQueuePersistenceConfidence.lean:145 Controlled-queue structured persistence confidence
exists_persistenceHitConfidence_eventtheorem
adaptive trajectorytransition kernelconfidence sequence
Gives one outer-mass event, for true gamma and initial observation fixed beforehand, that controls the direct/complement hit statistic at every declared tilt atom and every n >= 2
FormalSLT/Applications/ControlledQueuePersistenceConfidence.lean:352 Controlled-queue structured persistence confidence
exists_structuredCandidateTVConfidence_eventtheorem
adaptive trajectorytransition kernelconfidence sequence
Transfers the scalar event to simultaneous physical-row TV budgets for all three candidates; candidate, tilt atom, and time are quantified after the common event
FormalSLT/Applications/ControlledQueuePersistenceConfidence.lean:501 Controlled-queue structured persistence confidence
persistenceDestinationHit_rowRisktheorem
riskadaptive trajectorytransition kernel
Proves that the controlled transition hit statistic has row-independent conditional mean (1 + 23 * gamma) / 24; a hit can also arise from uniform refresh and is not the persistence indicator itself
FormalSLT/Applications/ControlledQueuePersistenceConfidence.lean:203 Controlled-queue structured persistence confidence
refreshEnvironment_apply_toRealtheorem
transition kernel
Constructs the arbitrary-parameter physical kernel (1 - gamma) * Uniform24 + gamma * delta_step for fixed gamma in [0,1) and exposes every real-valued mass
FormalSLT/Applications/ControlledQueuePersistenceConfidence.lean:100 Controlled-queue structured persistence confidence
behavior_targetPolicy_overlaptheorem
adaptive trajectory
Lifts exact uniform behavior mass 1/2 to pointwise history-interface overlap for all four generated target policies
FormalSLT/Applications/ControlledQueueTargetPolicyScores.lean:242 Controlled-queue target-policy score certificates
behavior_targetPolicy_ratioBound_three_halvestheorem
adaptive trajectory
Lifts the generated target-policy mass bound 3/4 to the exact controlled importance-ratio cap 3/2
FormalSLT/Applications/ControlledQueueTargetPolicyScores.lean:254 Controlled-queue target-policy score certificates
controlCostScore_mem_Icctheorem
Proves the generated normalized control cost lies in [0,1]
FormalSLT/Applications/ControlledQueueTargetPolicyScores.lean:233 Controlled-queue target-policy score certificates
fixedBrierScore_centeredTargetPolicyRowRisk_finiteOscillation_le_onetheorem
adaptive trajectoryrisk
Instantiates the generic envelope D = 1 uniformly over all generated candidates, target policies, fixed predictors, and reference PMFs; it does not claim the sharper candidate-specific constants
FormalSLT/Applications/ControlledQueueTargetPolicyScores.lean:217 Controlled-queue target-policy score certificates
fixedBrierScore_eq_squaredErrortheorem
Identifies each of the three fixed queue predictors with squared error against the generated binary overload outcome
FormalSLT/Applications/ControlledQueueTargetPolicyScores.lean:183 Controlled-queue target-policy score certificates
fixedBrierScore_mem_Icctheorem
Proves every fixed-predictor Brier score lies in [0,1]; the two causal Beta predictors remain outside this stationary-score interface
FormalSLT/Applications/ControlledQueueTargetPolicyScores.lean:191 Controlled-queue target-policy score certificates
exists_nominalControlledQueueEmpiricalFiniteDepthOPE_eventtheorem
Instantiates one 19/20 outer event for the fixed nominal candidate, all twelve posterior atoms, and any depth fixed before the event, under positive visit mass for every augmented source row; the residual is (3/4)^m + 4 (1 + B_m) etaAug
FormalSLT/Applications/ControlledQueueOPECatalog.lean:331 Controlled-queue twelve-atom OPE catalog
queueHypothesisPrior_applytheorem
Identifies the uniform prior on the four generated target policies paired with the three fixed Brier predictors as mass 1/12 per atom
FormalSLT/Applications/ControlledQueueOPECatalog.lean:153 Controlled-queue twelve-atom OPE catalog
queueHypothesisStationary_isInvarianttheorem
stationary / invariant lawrisk
Supplies a canonical noncomputable invariant PMF for each true target-policy kernel on the finite physical state space; it proves neither uniqueness nor an explicit stationary-risk value
FormalSLT/Applications/ControlledQueueOPECatalog.lean:240 Controlled-queue twelve-atom OPE catalog
queueHypothesis_nominal_isOscillationContractiontheorem
Specializes the nominal candidate's checked contraction upper bound to 3/4 for every one of the twelve policy--predictor atoms
FormalSLT/Applications/ControlledQueueOPECatalog.lean:276 Controlled-queue twelve-atom OPE catalog
queueTransitionPrior_applytheorem
transition kernel
Checks that the fresh uniform prior covers all 48 * 48 * 2 = 4608 augmented transition coordinates with mass 1/4608 each
FormalSLT/Applications/ControlledQueueOPECatalog.lean:183 Controlled-queue twelve-atom OPE catalog
FiniteNetdefinition
sub-Gaussiancovering / chaining
Finite net with an explicit nearest projection
IsERMdefinition
ERMrisk
Predicate selecting empirical risk minimizers over a finite class
FormalSLT/ERM.lean:52 Core definitions
binaryClassTracedefinition
VC dimension
Binary label patterns realized on a sample
effectiveClassdefinition
RademacherVC dimension
Distinct loss vectors realized on a sample
empiricalRademacherComplexitydefinition
Rademacher
Finite-sample empirical Rademacher complexity
empiricalRiskdefinition
risk
Sample average loss
FormalSLT/Risk.lean:49 Core definitions
genGapdefinition
One-sided uniform generalization gap
piMeasuredefinition
IID product measure on Fin n -> Z
riskdefinition
risk
Expected loss under a measure
FormalSLT/Risk.lean:42 Core definitions
EpsilonizedSupremumBoundaryChoicedefinition
covering / chaining
Finite skeleton and terminal-scale certificate for an epsilonized Dudley boundary step
FiniteCoverSupremumBoundaryChoicedefinition
covering / chaining
Finite-cover/pathwise-modulus certificate for the epsilonized Dudley boundary step
FiniteDyadicDudleyInstancedefinition
sub-Gaussiancovering / chaining
Packaged reusable finite dyadic Dudley instance: net sequence, coarse budget, variance positivity, and coarse projected-supremum bound
FiniteDyadicDudleyInstance.SupremumAdapterdefinition
sub-Gaussiancovering / chaining
Optional supplied-supremum adapter to a terminal projected finite-net supremum plus explicit terminal error
FiniteDyadicDudleyInstance.projected_dudley_boundtheorem
sub-Gaussiancovering / chaining
Projected finite-net Dudley bound from a packaged finite dyadic Dudley instance
FiniteDyadicDudleyInstance.suppliedSup_dudley_boundtheorem
sub-Gaussiancovering / chaining
Supplied-supremum finite Dudley bound from a packaged instance and adapter
FiniteNet.ProjectedIndexdefinition
sub-Gaussiancovering / chaining
Finite image of a net projection, used to avoid a finite ambient index assumption
FormalSLT.Covering.FiniteSubGaussianChaining.finite_chaining_expectation_boundtheorem
sub-Gaussiancovering / chaining
Finite multiscale chaining decomposition in expectation
FormalSLT.Covering.FiniteSubGaussianChaining.finite_projected_chaining_expectation_boundtheorem
sub-Gaussiancovering / chaining
Finite projected-supremum chaining without an identity terminal projection
continuous_dudley_entropy_integral_iSup_totalBounded_minimalDyadicCoverCountEnvelopetheorem
covering / chaining
Generic totally bounded continuous Dudley capstone with the cardinal-minimal dyadic adjacent-product envelope
continuous_dudley_entropy_integral_iSup_totalBounded_minimalMetricCoveringNumber_shiftedtheorem
covering / chaining
Generic totally bounded continuous Dudley capstone with pure genuine minimal-cover entropy in the conclusion, paid by shifted boundary certificates and constants
continuous_dudley_entropy_integral_iSup_totalBounded_selectedCoverCountEnvelope_not_minimalCoveringNumbertheorem
covering / chaining
Generic totally bounded continuous Dudley capstone with the selected-cover-count envelope integrand, not genuine minimal covering number
dyadicChainingFiniteNetOfTotallyBoundedUniv_pair_radius_letheorem
covering / chaining
Dyadic total-bounded net schedule satisfies the adjacent-radius budget used by finite chaining
dyadicChainingFiniteNetSequenceOfTotallyBoundeddefinition
covering / chaining
Packages the total-bounded dyadic net schedule as a FiniteDyadicNetSequence under global projection-pair hypotheses
finiteDyadicDudleyInstanceOfTotallyBoundeddefinition
covering / chaining
Packages the total-bounded dyadic net schedule as a FiniteDyadicDudleyInstance when global coarse-budget and projection-pair hypotheses are available
finiteDyadicEntropyAtRadiusUpperSumdefinition
sub-Gaussiancovering / chaining
Finite dyadic entropy-at-radius upper sum sampled at lower annulus endpoints
finiteDyadicEntropyAtRadiusUpperSum_le_two_mul_truncatedIntervalIntegraltheorem
sub-Gaussiancovering / chaining
Finite entropy-at-radius upper sum dominated by a single truncated interval integral
finiteDyadicEntropyAtRadiusUpperSum_shifted_div_four_le_eight_mul_full_integraltheorem
covering / chaining
Finite shifted dyadic upper sums are bounded by the pure entropy integral with explicit shift constants
finiteDyadicEntropyIntegralBudget_le_entropyAtRadiusUpperSumtheorem
sub-Gaussiancovering / chaining
Finite dyadic budget comparison to an entropy-at-radius upper sum
finiteDyadicEntropyIntegralBudget_one_consttheorem
sub-Gaussiancovering / chaining
One-step dyadic entropy budget for a constant entropy envelope
finiteExpectation_supFunctional_le_projected_add_skeleton_terminalErrortheorem
sub-Gaussiancovering / chaining
Expected supplied supremum controlled through explicit finite-skeleton and terminal-projection errors
finiteExpectation_supFunctional_le_projected_add_terminalErrortheorem
sub-Gaussiancovering / chaining
Finite expectation adapter from a supplied supremum functional to a projected finite-supremum surrogate
finiteMetricCoverOfTotallyBoundedUnivtheorem
covering / chaining
Totally bounded metric spaces admit finite covers at every positive real radius
finiteNetOfTotallyBoundedUnivdefinition
covering / chaining
Extracts the repo's bundled finite-net record from total boundedness
finitePrefixSupEnvelope_consttheorem
sub-Gaussiancovering / chaining
Constant scale budgets remain constant under the finite prefix-sup envelope
finitePrefixSupEnvelope_eq_self_of_monotonetheorem
sub-Gaussiancovering / chaining
Monotone scale budgets equal their finite prefix-sup envelope
finiteSup_le_skeletonSup_add_of_pointwise_approxtheorem
sub-Gaussiancovering / chaining
Finite ambient supremum controlled by a finite skeleton under pointwise approximation
finiteSup_skeleton_le_projectedSup_add_terminalErrortheorem
sub-Gaussiancovering / chaining
Finite skeleton supremum controlled by terminal projected finite-net supremum plus explicit error
finite_chaining_expectation_bound_of_net_sequence_coveringNumbers_sqrttheorem
sub-Gaussiancovering / chaining
Covering-number version for finite net sequences
finite_chaining_expectation_bound_of_net_sequence_pairs_sqrttheorem
sub-Gaussiancovering / chaining
Projection-pair entropy version for finite net sequences
finite_chaining_expectation_bound_of_radius_sqrttheorem
sub-Gaussiancovering / chaining
Radius-bounded finite chaining with square-root entropy budgets
finite_dudley_entropy_sum_coveringNumberstheorem
sub-Gaussiancovering / chaining
Finite Dudley-style entropy sum with covering-number products
finite_dudley_entropy_sum_coveringNumbers_geometric_annulus_budgettheorem
sub-Gaussiancovering / chaining
Finite dyadic annulus-budget bridge for covering numbers
finite_dudley_entropy_sum_coveringNumbers_geometric_entropy_budgettheorem
sub-Gaussiancovering / chaining
Per-scale entropy-budget wrapper for covering numbers
finite_dudley_entropy_sum_coveringNumbers_geometric_integral_budgettheorem
sub-Gaussiancovering / chaining
Finite dyadic entropy-integral budget for covering numbers
finite_dudley_entropy_sum_coveringNumbers_geometric_integral_budget_prefix_envelopetheorem
sub-Gaussiancovering / chaining
Finite covering-count wrapper with a monotone prefix-sup entropy envelope
finite_dudley_entropy_sum_coveringNumbers_geometric_radiustheorem
sub-Gaussiancovering / chaining
Dyadic/geometric radius schedule for covering numbers
finite_dudley_entropy_sum_coveringNumbers_geometric_uniform_entropytheorem
sub-Gaussiancovering / chaining
Uniform entropy cap collapses the dyadic covering-number sum to a 2 * radiusScale budget
finite_dudley_entropy_sum_projection_pairstheorem
sub-Gaussiancovering / chaining
Finite Dudley-style entropy sum over projection-pair families
finite_dudley_entropy_sum_projection_pairs_geometric_annulus_budgettheorem
sub-Gaussiancovering / chaining
Finite dyadic annulus-budget bridge for projection pairs
finite_dudley_entropy_sum_projection_pairs_geometric_entropy_budgettheorem
sub-Gaussiancovering / chaining
Per-scale entropy-budget wrapper for projection pairs
finite_dudley_entropy_sum_projection_pairs_geometric_integral_budgettheorem
sub-Gaussiancovering / chaining
Finite dyadic entropy-integral budget for projection pairs
finite_dudley_entropy_sum_projection_pairs_geometric_radiustheorem
sub-Gaussiancovering / chaining
Dyadic/geometric radius schedule for projection pairs
finite_dudley_entropy_sum_projection_pairs_geometric_uniform_entropytheorem
sub-Gaussiancovering / chaining
Uniform entropy cap collapses the dyadic sum to a 2 * radiusScale budget for projection pairs
finite_dudley_entropy_sum_totalBounded_dyadic_coveringNumberstheorem
covering / chaining
Finite-terminal total-bounded dyadic wrapper composed with the finite Dudley entropy-budget theorem
finite_epsilonizedSup_dudley_totalBounded_of_finiteCoverSupremumBoundaryChoicetheorem
covering / chaining
Epsilonized total-bounded Dudley wrapper from finite-cover and pathwise-modulus certificates
finite_epsilonizedSup_modulus_dudley_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheorem
covering / chaining
For every positive error budget, a finite skeleton/terminal-scale certificate yields a Dudley bound with + eta
finite_expectedSup_le_of_mgf_logtheorem
sub-GaussianMGFcovering / chaining
MGF control gives finite expected-sup entropy budget
finite_expectedSup_le_of_subGaussian_mgf_sqrttheorem
sub-GaussianMGFcovering / chaining
Optimized finite sub-Gaussian max bound
finite_projectedNet_chaining_expectation_bound_of_net_sequence_coveringNumbers_sqrttheorem
sub-Gaussiancovering / chaining
Projected finite-net-image chaining bound without [Fintype T]
finite_projectedNet_dudley_entropy_sum_coveringNumbers_geometric_entropy_integral_comparisontheorem
sub-Gaussiancovering / chaining
Projected finite-net Dudley wrapper compared to a supplied finite entropy-at-radius integral budget
finite_projectedNet_dudley_entropy_sum_coveringNumbers_geometric_entropy_truncatedIntervalIntegral_comparisontheorem
sub-Gaussiancovering / chaining
Projected finite-net Dudley wrapper with a truncated interval-integral entropy budget
finite_projectedNet_dudley_entropy_sum_coveringNumbers_geometric_integral_budget_prefix_envelopetheorem
sub-Gaussiancovering / chaining
Projected finite-net-image Dudley wrapper without [Fintype T]
finite_projectedNet_dudley_entropy_sum_totalBounded_dyadic_coveringNumberstheorem
covering / chaining
Total-bounded dyadic wrapper over the terminal projected finite-net image, without [Fintype T]
finite_projectedNet_dudley_entropy_sum_totalBounded_dyadic_entropy_integral_comparisontheorem
covering / chaining
Total-bounded projected finite-net wrapper compared to a supplied finite entropy-at-radius integral budget
finite_projectedNet_dudley_entropy_sum_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheorem
covering / chaining
Total-bounded projected finite-net wrapper with one truncated interval-integral entropy budget
finite_projectedNet_dudley_entropy_sum_totalBounded_minimalDyadic_entropy_integral_comparison_nonemptytheorem
covering / chaining
Projected finite-chain Dudley wrapper threaded through the cardinal-minimal dyadic net schedule
finite_projected_chaining_expectation_bound_of_net_sequence_coveringNumbers_sqrttheorem
sub-Gaussiancovering / chaining
Projected finite-net chaining bound with covering-number entropy budgets
finite_projected_dudley_entropy_sum_coveringNumbers_geometric_integral_budget_prefix_envelopetheorem
sub-Gaussiancovering / chaining
Projected finite Dudley wrapper with a monotone prefix-sup entropy envelope
finite_projected_dudley_entropy_sum_totalBounded_dyadic_coveringNumberstheorem
covering / chaining
Total-bounded dyadic wrapper for the terminal projected supremum, without an identity terminal net
finite_separableSupFunctional_dudley_entropy_sum_coveringNumbers_geometric_entropy_truncatedIntervalIntegral_comparisontheorem
sub-Gaussiancovering / chaining
Boundary-layer finite Dudley wrapper with explicit finite-skeleton and terminal-projection hypotheses
finite_separableSupFunctional_dudley_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheorem
covering / chaining
Total-bounded boundary wrapper with explicit finite-skeleton/dense-net and terminal-projection assumptions
finite_supFunctional_dudley_entropy_sum_coveringNumbers_geometric_entropy_truncatedIntervalIntegral_comparisontheorem
sub-Gaussiancovering / chaining
Boundary-layer finite Dudley wrapper for a supplied supremum functional plus terminal error
finite_supFunctional_dudley_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheorem
covering / chaining
Total-bounded boundary wrapper for a supplied supremum functional under explicit terminal approximation
finite_witnessedSup_modulus_dudley_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheorem
covering / chaining
Total-bounded Dudley boundary wrapper using approximate witnesses, finite skeleton selectors, and pathwise modulus
minimalDyadicChainingCoverCountEntropy_dominates_shiftedMinimalEntropy_sampletheorem
covering / chaining
The shifted one-radius minimal-cover entropy dominates the finite prefix-envelope sample
minimalDyadicChainingCoverCount_entropy_le_sqrt_two_mul_next_minimalMetricCoveringEntropytheorem
covering / chaining
Adjacent-product entropy is bounded by sqrt 2 times one shifted minimal-cover entropy
minimalDyadicChainingCoverCount_eq_minimalMetricCoveringNumber_multheorem
covering / chaining
Adjacent cardinal-minimal dyadic cover count equals the product of genuine minimal covering numbers at the sampled radii
minimalDyadicChainingCoverCount_le_next_minimalMetricCoveringNumber_sqtheorem
covering / chaining
Adjacent cardinal-minimal dyadic cover products are bounded by the next smaller-radius minimal covering number squared
minimalDyadicChainingFiniteNetOfTotallyBoundedUniv_coveringNumber_eqtheorem
covering / chaining
The dyadic minimal-net schedule has genuine minimal covering count at each sampled radius
minimalDyadicCoverCountEntropyAtRadius_guardedtheorem
covering / chaining
Cardinal-minimal dyadic adjacent-product entropy staircase satisfies the guarded closed-annulus condition
minimalFiniteNetOfTotallyBoundedUniv_coveringNumber_eqtheorem
covering / chaining
The bundled finite net built from the minimal cover has covering count equal to the genuine minimal covering number
minimalMetricCoverOfTotallyBoundedUnivdefinition
covering / chaining
Chooses a cardinal-minimal finite metric cover from the genuine minimal covering-number witness
minimalMetricCoverOfTotallyBoundedUniv_card_eqtheorem
covering / chaining
The chosen finite metric cover has cardinality exactly equal to the genuine minimal covering number
minimalMetricCoverOfTotallyBoundedUniv_card_minimaltheorem
covering / chaining
Every finite metric cover has at least as many centers as the chosen minimal cover
minimalMetricCoveringNumberdefinition
covering / chaining
Genuine minimal finite metric covering number for a nonempty totally bounded metric index space
minimalMetricCoveringNumber_antitonetheorem
covering / chaining
Genuine minimal covering numbers are antitone in the positive radius
minimalMetricCoveringNumber_le_dyadicSelectedCoveringNumbertheorem
covering / chaining
The genuine minimal covering number is bounded by each selected dyadic finite-net count
minimalMetricCoveringNumber_le_of_metricCoverCardinalityLetheorem
covering / chaining
Any finite metric cover with at most n centers bounds the genuine minimal covering number by n
minimalMetricCoveringNumber_le_totalBoundedDyadicCoverCountEnvelopetheorem
covering / chaining
The selected dyadic envelope dominates the genuine minimal covering number at sampled dyadic net radii
minimalMetricCoveringNumber_postheorem
covering / chaining
Nonempty totally bounded spaces have positive genuine minimal covering number at positive radius
minimalMetricCoveringNumber_spectheorem
covering / chaining
The genuine minimal covering number is realized by a finite metric cover
rademacher_covering_boundtheorem
Rademachercovering / chaining
Rad(F) <= ε + Rad(N_ε)
FormalSLT/Covering/Rademacher.lean:52 Covering and finite chaining
rademacher_covering_massarttheorem
Rademachercovering / chaining
Covering plus Massart
FormalSLT/Covering/Rademacher.lean:130 Covering and finite chaining
rademacher_two_step_chainingtheorem
Rademachercovering / chaining
Two-scale finite chaining bound
FormalSLT/Covering/DudleyChaining.lean:43 Covering and finite chaining
shiftedDyadicIntervalIntegralSum_eq_truncatedIntervalIntegraltheorem
sub-Gaussiancovering / chaining
Shifted finite dyadic annulus integrals compose into one truncated interval integral
skeletonApprox_of_finiteCover_pathwiseModulustheorem
covering / chaining
Finite-cover radius plus pathwise modulus gives the finite-skeleton approximation hypothesis
supFunctional_le_skeletonSup_add_of_witnessed_pointwise_approxtheorem
sub-Gaussiancovering / chaining
Supplied supremum functional controlled by an approximate witness and finite skeleton selector
terminalApprox_of_pathwise_modulustheorem
sub-Gaussiancovering / chaining
Terminal net radius plus pathwise modulus discharges the terminal-projection approximation hypothesis
terminalApprox_of_pathwise_modulus_radiusBoundtheorem
sub-Gaussiancovering / chaining
Radius-bound variant of terminal pathwise-modulus approximation
totalBoundedCoveringEntropyAtRadius_guardedtheorem
covering / chaining
The induced entropy staircase satisfies the guarded closed-annulus condition
totalBoundedCoveringEntropy_dominates_dyadicEnvelope_sampletheorem
covering / chaining
Dyadic samples dominate the finite entropy prefix envelope used by total-bounded finite wrappers
totalBoundedCoveringNumberAtRadiusdefinition
covering / chaining
Half-open real-radius selected-cover-count staircase for the total-bounded dyadic net schedule
totalBoundedCoveringNumberAtRadiusENat_ne_toptheorem
covering / chaining
The selected-cover-count staircase has a finite ℕ∞ surface
totalBoundedCoveringNumberAtRadius_dyadictheorem
covering / chaining
The staircase samples the monotone prefix envelope of selected adjacent dyadic cover-count products at dyadic radii
totalBoundedMinimalDyadicCoverCount_dyadicProfileBound_of_boundaryChoicetheorem
covering / chaining
Minimal-schedule boundary certificates give the guarded dyadic upper-sum input
totalBoundedSelectedCoverCount_dyadicProfileBound_of_boundaryChoicetheorem
covering / chaining
Boundary certificates give the guarded dyadic upper-sum input for the selected-cover-count entropy profile
unitInterval_minimalDyadicCoverCountEnvelope_sample_positivetheorem
covering / chaining
Unit-interval non-vacuity witness for the cardinal-minimal dyadic cover-count envelope
unitInterval_minimalMetricCoverOfTotallyBoundedUniv_sample_card_positivetheorem
covering / chaining
Concrete non-vacuity witness for the chosen minimal finite cover on the unit interval
unitInterval_minimalMetricCoveringNumber_sample_positivetheorem
covering / chaining
Concrete non-vacuity witness for the genuine minimal covering number on the unit interval
unitInterval_shiftedMinimalMetricCoveringEntropy_sample_nonnegtheorem
covering / chaining
Unit-interval non-vacuity witness for the shifted minimal-cover entropy profile
unitInterval_totalBoundedCoveringNumber_sample_positivetheorem
covering / chaining
Concrete non-vacuity witness for the generic selected-cover-count surface on the unit interval
unitInterval_totalBoundedSelectedCoverCountEnvelope_sample_positivetheorem
covering / chaining
Unit-interval non-vacuity witness for the selected-cover-count envelope surface
bernoulliMean_eqtheorem
Bernoulli
Bernoulli mean equals p
FormalSLT/Statistics/Bernoulli.lean:74 Distribution bridges and sample statistics
bernoulliPMFdefinition
Bernoulli
Bernoulli(p) probability mass function on Bool
FormalSLT/Statistics/Bernoulli.lean:41 Distribution bridges and sample statistics
bernoulliVariance_eqtheorem
Bernoulli
Bernoulli variance equals p(1 - p)
FormalSLT/Statistics/Bernoulli.lean:79 Distribution bridges and sample statistics
bernoulli_bernstein_tailtheorem
Bernsteintail boundBernoulli
Two-sided Bernstein tail specialized to Bernoulli(p)
FormalSLT/Statistics/Bernoulli.lean:121 Distribution bridges and sample statistics
sampleMeandefinition
sample statistics
Sample mean (1/n) ∑ x i of a finite sample
FormalSLT/Statistics/SampleStatistics.lean:41 Distribution bridges and sample statistics
sampleMean_hoeffding_tailtheorem
Hoeffdingtail boundsample statistics
Two-sided Hoeffding tail for the named sample mean
FormalSLT/Statistics/SampleStatistics.lean:91 Distribution bridges and sample statistics
sampleVariancedefinition
sample statistics
Population-form sample variance (1/n) ∑ (x i - x̄)²
FormalSLT/Statistics/SampleStatistics.lean:45 Distribution bridges and sample statistics
sampleVariance_eq_secondMoment_sub_meanSqtheorem
sample statistics
Variance decomposition Var = E[X²] - x̄²
FormalSLT/Statistics/SampleStatistics.lean:65 Distribution bridges and sample statistics
sampleVariance_nonnegtheorem
sample statistics
Sample variance is nonnegative
FormalSLT/Statistics/SampleStatistics.lean:51 Distribution bridges and sample statistics
controlledTargetConditionalMean_eq_encounteredRisk_divtheorem
adaptive trajectoryrisk
Identifies the normalized behavior-law predictable mean with target one-step conditional risk at the encountered prefix
dynamicTargetPolicyComparator_selected_of_simultaneoustheorem
adaptive trajectory
Pointwise path/time/posterior-dependent posterior and tilt substitution into the simultaneous event
exists_dynamicTargetPolicyComparator_eventtheorem
adaptive trajectory
One outer event controls every n >= 2, posterior PMF, and finite declared tilt atom for a known homogeneous environment
exists_prefixDynamicTargetPolicyComparator_eventtheorem
adaptive trajectorytransition kernel
Comparator event for history-dependent targets and a known full-prefix environment kernel
posteriorAverage_forwardPrefixMean_controlledTargetConditionalMeantheorem
adaptive trajectoryrisk
Converts the posterior predictable-mean prefix average to posterior encountered target risk
prefixControlledObservedImportanceScore_condExptheorem
adaptive trajectory
Exact conditional mean under a known prefix/time-dependent controlled environment
prefixDynamicTargetPolicyComparator_selected_of_simultaneoustheorem
adaptive trajectory
Pointwise selector corollary for the prefix-environment event
TransitionCoordinatedefinition
transition kernel
Finite source--destination coordinate together with the direct or complement side
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:53 Empirical transition confidence for unknown finite kernels
countableEmpiricalCandidateKernelTVBudgetdefinition
transition kernel
Maximum candidate discrepancy plus countable-catalog row radius
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:86 Empirical transition confidence for unknown finite kernels
countableEmpiricalCandidateKernelTVBudget_selected_tendsto_zerotheorem
transition kernel
Kernel budget vanishes only with positive row frequencies and vanishing candidate discrepancies
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:192 Empirical transition confidence for unknown finite kernels
countableEmpiricalTransitionRowRadiusdefinition
transition kernel
Countable-catalog row radius in total-variation scale
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:78 Empirical transition confidence for unknown finite kernels
countableEmpiricalTransitionRowRadius_selected_tendsto_zero_of_visitFrequencytheorem
transition kernel
Complete row-TV statistical radius vanishes under the same visit-frequency condition
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:159 Empirical transition confidence for unknown finite kernels
countableTransitionCoordinateBoundarydefinition
transition kernel
Direct or complement coordinate boundary for one natural-number geometric tilt atom
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:56 Empirical transition confidence for unknown finite kernels
countableTransitionCoordinateBoundary_selected_tendsto_zerotheorem
transition kernel
Explicit geometric-atom coordinate boundary tends to zero along every path
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:99 Empirical transition confidence for unknown finite kernels
countableTransitionCoordinateRadiusdefinition
transition kernel
Two-sided countable-catalog coordinate radius normalized by source visits
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:66 Empirical transition confidence for unknown finite kernels
countableTransitionCoordinateRadius_selected_tendsto_zero_of_visitFrequencytheorem
transition kernel
Normalized coordinate radius vanishes under positive limiting source frequency
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:123 Empirical transition confidence for unknown finite kernels
empiricalCandidateKernelTVBudgetdefinition
transition kernel
Maximum candidate row discrepancy plus statistical radius across all source states
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:582 Empirical transition confidence for unknown finite kernels
empiricalCandidateRowTotalVariationdefinition
transition kernel
Empirical row discrepancy between a candidate kernel and observed transition frequencies
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:349 Empirical transition confidence for unknown finite kernels
empiricalTransitionFrequencydefinition
transition kernel
Visited-row empirical transition frequency
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:125 Empirical transition confidence for unknown finite kernels
empiricalTransitionRowRadiusdefinition
transition kernel
Sum of simultaneous coordinate radii on the probabilists' TV scale
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:355 Empirical transition confidence for unknown finite kernels
exists_countableEmpiricalCandidateKernelTV_eventtheorem
transition kernel
Gives a kernel-wide candidate TV budget when every row is visited
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:425 Empirical transition confidence for unknown finite kernels
exists_countableEmpiricalCandidateRowTotalVariation_eventtheorem
transition kernel
Certifies every candidate row on the same countable event
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:351 Empirical transition confidence for unknown finite kernels
exists_countableEmpiricalTransitionCoordinate_eventtheorem
transition kernelconfidence sequence
One outer-mass event controls all times, coordinates, and natural-number tilt atoms
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:230 Empirical transition confidence for unknown finite kernels
exists_countableEmpiricalTransitionFrequency_eventtheorem
transition kernel
Gives every visited row a normalized countable-catalog frequency band
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:308 Empirical transition confidence for unknown finite kernels
exists_countableEmpiricalTransitionGeometric_eventtheorem
transition kernel
Selects the explicit sample-size geometric atom and retains coordinate-boundary convergence
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:473 Empirical transition confidence for unknown finite kernels
exists_empiricalCandidateKernelTV_eventtheorem
transition kernel
Gives one uniform candidate-kernel row-TV budget when every source row has been visited
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:594 Empirical transition confidence for unknown finite kernels
exists_empiricalCandidateRowTotalVariation_eventtheorem
transition kernel
Certifies a row-TV ball for every candidate kernel introduced after the common event
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:495 Empirical transition confidence for unknown finite kernels
exists_empiricalTransitionCoordinate_eventtheorem
transition kernel
One outer-mass event gives two-sided predictable-versus-observed bands for every coordinate and time n >= 2
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:369 Empirical transition confidence for unknown finite kernels
exists_empiricalTransitionFrequency_eventtheorem
transition kernel
Normalizes the common coordinate event on every row with positive visit mass
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:451 Empirical transition confidence for unknown finite kernels
exists_selectedCountableEmpiricalCandidateKernelTVGeometric_eventtheorem
transition kernel
Combines selected kernel validity with conditional vanishing of its countable TV budget
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:507 Empirical transition confidence for unknown finite kernels
exists_selectedCountableEmpiricalCandidateKernelTV_eventtheorem
transition kernel
Substitutes a selected candidate kernel inside the common event
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:451 Empirical transition confidence for unknown finite kernels
exists_selectedCountableEmpiricalCandidateRowTotalVariation_eventtheorem
transition kernel
Substitutes a path- and time-selected candidate row without a new event
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:404 Empirical transition confidence for unknown finite kernels
exists_selectedEmpiricalCandidateRowTotalVariation_eventtheorem
transition kernel
Explicit path- and time-selected candidate specialization with no additional selection cost
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:557 Empirical transition confidence for unknown finite kernels
exists_selectedEmpiricalKernelContraction_eventtheorem
stationary / invariant lawtransition kernel
Combines a selected candidate's empirical row-TV budget with Dobrushin perturbation, true-kernel contraction, and uniqueness among supplied invariant PMFs
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:630 Empirical transition confidence for unknown finite kernels
transitionCoordinateBoundarydefinition
transition kernelBernstein
Dirac-posterior empirical-Bernstein boundary for one direct or complement coordinate
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:325 Empirical transition confidence for unknown finite kernels
transitionCoordinateRadiusdefinition
transition kernel
Two-sided coordinate radius normalized by positive source visit mass
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:337 Empirical transition confidence for unknown finite kernels
transitionEdgeMassdefinition
transition kernel
Observed source--destination transition count over the first n transitions
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:120 Empirical transition confidence for unknown finite kernels
transitionVisitMassdefinition
transition kernel
Observed source-state visit count over the first n transitions
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:115 Empirical transition confidence for unknown finite kernels
abs_markovRiskShortfall_le_onetheorem
Markovrisk
Supplies the uniform absolute bound for [0,1] squared losses
averageConditionalRisk_lt_empiricalPrequentialRisk_add_boundary_of_not_memtheorem
adaptive trajectorysub-Gammarisk
Bounds average conditional risk by observed prequential loss plus the declared sub-Gamma boundary outside that event
integrable_markovRiskShortfalltheorem
Markovrisk
Establishes integrability under the actual finite Markov path law
markovPACBayesAnyPosteriorUpperFailure_subset_processFailuretheorem
Markovconfidence sequencePAC-Bayesrisk
Embeds the risk-facing posterior failure event into the generic time-uniform PAC-Bayes process failure event
markovPACBayesExceptionalEvent_mass_le_deltatheorem
MarkovPAC-Bayes
Gives one measurable exceptional event of ordinary probability at most delta
markovPACBayesExceptionalEvent_measurabletheorem
MarkovPAC-Bayes
Proves measurability of the hull used for the public confidence event
markovPACBayesRawFailure_subset_exceptionalEventtheorem
MarkovPAC-Bayes
Shows that the measurable hull contains every raw posterior-existential violation
markovPACBayesTiltMixtureAnyPosteriorUpperFailuredefinition
MarkovPAC-Bayesrisk
Risk-facing event in which some declared tilt, posterior, and positive time violates its exact prior-weight boundary
markovPACBayesTiltMixtureAnyPosteriorUpperFailure_subset_processFailuretheorem
MarkovPAC-Bayesrisk
Embeds the Markov risk-facing event into the finite hypothesis--tilt master-process failure event
markovPACBayesTiltMixtureExceptionalEventdefinition
MarkovPAC-Bayes
Measurable hull of the Markov posterior/time/tilt failure event
markovPACBayesTiltMixtureExceptionalEvent_mass_le_deltatheorem
Markovconfidence sequencePAC-Bayes
Gives one measurable exceptional event containing every all-time/all-posterior/all-tilt violation, with ordinary probability at most delta
markovPACBayesTiltMixtureExceptionalEvent_measurabletheorem
MarkovPAC-Bayes
Proves measurability of the shared finite-tilt Markov exceptional event
markovPACBayesTiltMixtureInitialLawExceptionalEventdefinition
MarkovPAC-Bayes
Measurable hull of the shared failure set under the supplied random-initial path law
markovPACBayesTiltMixtureInitialLawExceptionalEvent_mass_le_deltatheorem
MarkovPAC-Bayes
Bounds the measurable random-initial exceptional event by the unchanged confidence level delta
markovPACBayesTiltMixtureInitialLawExceptionalEvent_measurabletheorem
MarkovPAC-Bayes
Proves measurability of the random-initial-law exceptional event
markovPACBayesTiltMixtureRawFailure_subset_exceptionalEventtheorem
MarkovPAC-Bayes
Shows that the measurable hull contains every raw posterior/tilt violation
markovPACBayesTiltMixtureRawFailure_subset_initialLawExceptionalEventtheorem
MarkovPAC-Bayes
Shows the raw posterior/time/tilt failure set lies inside the random-initial measurable hull
markovPACBayes_allPosteriors_boundtheorem
Markovconfidence sequencePAC-Bayes
Controls the raw all-time, all-posterior Markov failure set in outer probability at fixed tilt
markovPACBayes_prequentialRisk_certificatetheorem
Markovadaptive trajectoryconfidence sequencePAC-BayesKL divergencerisk
Publication-facing finite-catalog theorem with a measurable common event, all-time and all-posterior validity, and explicit KL penalty
markovPACBayes_tiltMixture_allPosteriors_boundtheorem
Markovconfidence sequencePAC-Bayes
Controls the raw all-time, all-posterior, finite-tilt Markov failure set in outer probability through one master e-process
markovPACBayes_tiltMixture_allPosteriors_bound_initialLawtheorem
Markovconfidence sequencePAC-Bayes
Controls the shared all-time, all-posterior, all-tilt raw failure set under the mixed random-initial path law
markovPACBayes_tiltMixture_prequentialRisk_certificatetheorem
Markovadaptive trajectoryPAC-Bayesrisk
Publication-facing measurable certificate simultaneous over all positive times, posteriors, and declared finite tilt atoms
markovPACBayes_tiltMixture_prequentialRisk_certificate_initialLawtheorem
Markovadaptive trajectoryPAC-Bayesrisk
Publication-facing finite-state certificate for any supplied initial PMF, simultaneous over positive times, posteriors, and declared tilt atoms
markovPathMeasureInitialdefinition
Markov
Mixes the checked deterministic-start finite Markov path laws against a supplied finite-state initial PMF
markovPathMeasureInitial.instIsProbabilityMeasuredefinition
Markov
Registers the mixed random-initial path law as a probability measure
markovPathMeasureInitial_puretheorem
Markov
Recovers the deterministic-start Markov path law from a point-mass initial PMF
markovPathMeasureInitial_real_le_of_forall_starttheorem
Markovunion bound
Transfers a common raw-set mass bound from every deterministic start to any supplied finite initial PMF without a union bound
markovPosteriorAverageConditionalRisk_lt_of_not_memtheorem
Markovadaptive trajectorysub-GammaKL divergencerisk
Outside the common event, controls every posterior and every positive time by empirical prequential risk plus KL and the sub-Gamma boundary
markovPosteriorAverageConditionalRisk_lt_tiltMixture_initialLaw_of_not_memtheorem
Markovadaptive trajectoryrisk
Gives the weighted finite-tilt Markov prequential-risk bound outside the random-initial common event
markovPosteriorAverageConditionalRisk_lt_tiltMixture_initialLaw_selected_of_not_memtheorem
Markovrisk
Permits pointwise post-path selection of one predeclared tilt atom under the random-initial common event
markovPosteriorAverageConditionalRisk_lt_tiltMixture_of_not_memtheorem
Markovadaptive trajectoryrisk
Outside the shared event, every declared tilt and posterior obeys the weighted Markov prequential-risk boundary
markovPosteriorAverageConditionalRisk_lt_tiltMixture_selected_of_not_memtheorem
Markovrisk
Pointwise post-path selection of one predeclared tilt atom on the common event; no measurable or adapted selector and no added optional-stopping result
markovPrequentialRiskExceptionalEvent_mass_le_deltatheorem
Markovadaptive trajectoryconfidence sequencerisk
Gives one measurable all-time finite-grid exceptional event with probability at most delta
markovRiskInnovation_condExp_eq_zerotheorem
Markovrisk
Centers observed loss minus transition-row conditional risk under the generated filtration
markovRiskInnovation_condSecondMoment_le_onetheorem
Markovrisk
Conservative unit conditional-second-moment bound retained as a simple compatibility lemma
markovRiskInnovation_condSecondMoment_le_one_fourththeorem
Markovrisk
Sharp universal 1/4 conditional-second-moment bound for the centered [0,1] one-step loss
markovRiskShortfall_condExp_eq_zerotheorem
Markovrisk
Derives conditional centering of the risk shortfall from the Markov path-law identity
markovRiskShortfall_condSecondMoment_le_one_fourththeorem
Markovrisk
Transfers the sharp universal 1/4 conditional-second-moment proxy to the risk shortfall
markovRiskShortfall_incrementAdaptedtheorem
Markovrisk
Preserves increment adaptedness under the risk-shortfall sign change
measurable_markovRiskShortfalltheorem
Markovrisk
Establishes measurability of every catalog member's risk-shortfall increment
pathSquaredLoss_condExptheorem
transition kernel
Derives the next-step squared-loss conditional expectation from the finite transition PMF and its Ionescu--Tulcea path law
posteriorAverage_runningMean_markovRiskShortfalltheorem
Markovadaptive trajectoryrisk
Identifies the posterior-averaged shortfall with posterior conditional risk minus posterior empirical prequential risk
runningMean_markovRiskInnovationtheorem
Markovadaptive trajectoryrisk
Identifies the innovation mean with observed prequential risk minus average conditional risk
runningMean_markovRiskShortfalltheorem
Markovrisk
Reorients the Markov innovation as conditional risk minus observed loss, the sign required for an upper-risk certificate
subGammaCgf_oneFourth_one_divtheorem
sub-Gamma
Rewrites the 1/4-variance sub-Gamma contribution as lambda / (8 * (1 - lambda / 3))
conditionalTrajectoryRisk_controlledNormalizedImportanceScoretheorem
adaptive trajectoryrisk
Identifies the normalized behavior-law conditional risk with the declared target-policy transition risk under overlap
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:241 Finite controlled trajectory semantics
controlledContinuationPMF_applytheorem
adaptive trajectory
Expands the behavior-policy/environment continuation mass into its action and outcome factors
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:82 Finite controlled trajectory semantics
controlledImportanceCatalog_predictableMean_interfacestheorem
adaptive trajectory
Packages the boundedness, adaptedness, predictable mean, and conditional-expectation interfaces for a finite predeclared target-policy catalog
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:389 Finite controlled trajectory semantics
controlledObservedImportanceScore_condExptheorem
adaptive trajectory
Proves the exact filtration-conditional mean of the observed normalized one-step importance score
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:316 Finite controlled trajectory semantics
controlledObservedImportanceScore_incrementAdaptedtheorem
adaptive trajectory
Shows the importance-weighted observation is measurable at the next filtration level
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:352 Finite controlled trajectory semantics
controlledTargetConditionalMean_stronglyAdaptedtheorem
adaptive trajectory
Shows the target-policy transition mean is predictable from the completed prefix
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:365 Finite controlled trajectory semantics
finDiscreteDistdefinition
covering / chaining
Discrete metric on Fin n
finDiscreteDist_nonnegtheorem
covering / chaining
The finite discrete metric is nonnegative
finDiscreteDist_symmtheorem
covering / chaining
The finite discrete metric is symmetric
finDiscreteDist_triangletheorem
covering / chaining
The finite discrete metric satisfies the triangle inequality
finDiscreteDudleyInstancedefinition
Rademachercovering / chaining
Packaged finite dyadic Dudley instance for the Fin n embedded Rademacher process
finDiscreteDyadicCoverCountdefinition
covering / chaining
Explicit adjacent-scale cover-count envelope n * n
finDiscreteDyadicNetdefinition
covering / chaining
Full finite net on Fin n at every dyadic scale
finDiscreteDyadicNetSequencedefinition
covering / chaining
General FiniteDyadicNetSequence instance for Fin n with [Fact (2 ≤ n)]
finDiscreteDyadicNet_coverCount_letheorem
covering / chaining
Adjacent finite-discrete covering-number products are bounded by the n * n envelope
finDiscreteDyadicNet_coveringNumbertheorem
covering / chaining
The full finite discrete net has covering number n
finDiscreteDyadicNet_disttheorem
covering / chaining
Finite discrete nets use the process metric
finDiscreteRademacherProcessdefinition
sub-GaussianRademachercovering / chaining
The embedded Rademacher process packaged as a finite sub-Gaussian process over Fin n
finDiscreteRademacherSupdefinition
Rademachercovering / chaining
Supremum functional for the embedded Rademacher process over Fin n
finDiscreteRademacherSupAdapterdefinition
Rademachercovering / chaining
Supplied-supremum adapter for the finite-discrete packaged Dudley instance
finDiscreteRademacherSup_dudley_m_boundtheorem
Rademachercovering / chaining
Supplied-supremum finite Dudley bound for the embedded Rademacher process routed through the packaged finite dyadic Dudley API
finDiscreteRademacherSup_le_projectedSuptheorem
Rademachercovering / chaining
Terminal projected-net adapter for the finite-discrete supplied supremum
finDiscreteRademacherSup_truetheorem
Rademachercovering / chaining
The supplied supremum is nontrivial: it equals 1 on the positive Rademacher outcome
finDiscreteRademacherValuedefinition
Rademachercovering / chaining
One-coordinate Rademacher process embedded in the finite discrete family
finDiscreteRademacher_projected_dudley_m_boundtheorem
Rademachercovering / chaining
Arbitrary finite-horizon projected Dudley bound for the embedded Rademacher process routed through the packaged finite dyadic Dudley API
finDiscrete_rademacher_mgf_boundtheorem
sub-GaussianMGFRademachercovering / chaining
Embedded Rademacher process increments satisfy the sub-Gaussian MGF bound
average_perm_finiteCanonicalPairMean_eq_sampleVarianceBesseltheorem
PAC-Bayessample statistics
Identifies the permutation average of the canonical random-matching statistic with Bessel sample variance
FormalSLT/PACBayes/FiniteEmpiricalVarianceMatching.lean:435 Finite empirical variance and fixed-parameter empirical-Bernstein risk
average_perm_pairCatalog_eq_sampleVarianceBesseltheorem
PAC-Bayessample statistics
Averaging any fixed nonempty catalog of distinct coordinate pairs over all permutations recovers Bessel sample variance
FormalSLT/PACBayes/FiniteEmpiricalVarianceMatching.lean:250 Finite empirical variance and fixed-parameter empirical-Bernstein risk
boundedLoss_oneCoordinateDeviationMGF_letheorem
BernsteinMGFPAC-Bayes
One-coordinate population-variance Bernstein MGF for arbitrary finite [0,1] losses
FormalSLT/PACBayes/FiniteBoundedLossBernstein.lean:66 Finite empirical variance and fixed-parameter empirical-Bernstein risk
boundedLoss_posteriorRisk_le_populationVariance_of_not_memtheorem
BernsteinPAC-BayesKL divergencerisk
Outside the risk event, bounds every posterior risk gap by KL complexity and posterior-averaged population variance
FormalSLT/PACBayes/FiniteBoundedLossBernstein.lean:292 Finite empirical variance and fixed-parameter empirical-Bernstein risk
boundedLoss_product_normalizedMGF_le_onetheorem
BernsteinMGFPAC-Bayesrisk
Normalized finite-IID population-risk deviation MGF with exact 1 - lambda/(3n) denominator
FormalSLT/PACBayes/FiniteBoundedLossBernstein.lean:142 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteBoundedLossBernsteinWeightedCatalogBadSamplesdefinition
BernsteinPAC-Bayesrisk
Finite union of population-risk bad sets with separately weighted risk budgets
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:51 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteBoundedLossBernstein_badEventMass_le_deltatheorem
BernsteinPAC-Bayesrisk
Bounds the separate fixed-lambda population-risk bad event by its declared risk budget
FormalSLT/PACBayes/FiniteBoundedLossBernstein.lean:351 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteBoundedLossBernstein_mem_weightedCatalog_ifftheorem
BernsteinPAC-Bayesrisk
Membership in the risk catalog is equivalent to membership in one fixed-lambda event
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:62 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteBoundedLossBernstein_not_mem_weightedCatalog_ifftheorem
BernsteinPAC-Bayesrisk
A sample is outside the risk catalog exactly when it is outside every fixed-lambda event
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:75 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteBoundedLossBernstein_weightedCatalog_badEventMass_le_deltatheorem
Bernsteinunion boundPAC-Bayesrisk
Weighted union bound for the finite population-risk tilt catalog
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:122 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalBernsteinRiskWeightedCatalogBadSamplesdefinition
BernsteinPAC-Bayesrisk
One exceptional set joining the variance and risk catalogs
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:95 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalBernsteinRisk_badEventMass_letheorem
BernsteinPAC-Bayesrisk
Bounds the union of variance and risk bad events by deltaVariance + deltaRisk without independence
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRisk.lean:53 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalBernsteinRisk_weightedCatalog_badEventMass_letheorem
BernsteinPAC-Bayesrisk
Combined catalog mass bound deltaVariance + deltaRisk without a Cartesian-pair confidence charge
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:172 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariancedefinition
PAC-Bayessample statistics
Per-hypothesis Bessel-corrected empirical loss variance
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:66 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVarianceFixedTiltBadSamples_subset_weightedCatalogtheorem
PAC-Bayessample statistics
Every fixed empirical-variance tilt event is contained in the catalog event
FormalSLT/PACBayes/FiniteEmpiricalVarianceTiltCatalog.lean:111 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariancePACBayes_badEventMass_le_deltatheorem
PAC-Bayessample statistics
Bounds one fixed-sample, fixed-tilt exceptional set by delta; the event is shared by every finite posterior
FormalSLT/PACBayes/FiniteEmpiricalVariancePACBayes.lean:161 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVarianceWeightedCatalogBadSamplesdefinition
PAC-Bayessample statistics
Finite union of empirical-variance bad sets with separately weighted variance budgets
FormalSLT/PACBayes/FiniteEmpiricalVarianceTiltCatalog.lean:67 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_eq_pairwisetheorem
PAC-Bayessample statistics
Exact second-order pair-statistic representation of Bessel empirical variance
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:243 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_expectedPriorBernsteinExpMoment_le_onetheorem
BernsteinPAC-Bayessample statistics
Averages the normalized per-hypothesis empirical-variance moment under a finite prior
FormalSLT/PACBayes/FiniteEmpiricalVariancePACBayes.lean:41 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_le_card_div_pred_mul_empiricalRisktheorem
PAC-Bayessample statisticsrisk
Source-facing self-bound V_n <= n/(n-1) * Rhat_n for [0,1] losses
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:292 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_le_halftheorem
PAC-Bayessample statistics
Universal 1/2 bound for Bessel empirical variance of a finite [0,1] sample
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:334 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_lowerTailMGF_randomMatchingtheorem
tail boundMGFPAC-Bayessample statistics
Random-matching and finite-Jensen lower-tail MGF bound, with the exact disjoint-pair count in its coefficient
FormalSLT/PACBayes/FiniteEmpiricalVarianceMGF.lean:535 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_lowerTailMGF_tolstikhinSeldintheorem
MGFPAC-Bayessample statistics
All-n >= 2 source-normalized finite-IID empirical-variance MGF inequality
FormalSLT/PACBayes/FiniteEmpiricalVarianceMGF.lean:671 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_mem_weightedCatalog_ifftheorem
PAC-Bayessample statistics
Membership in the variance catalog is equivalent to membership in one fixed-tilt event
FormalSLT/PACBayes/FiniteEmpiricalVarianceTiltCatalog.lean:78 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_nonnegtheorem
PAC-Bayessample statistics
Bessel-corrected empirical loss variance is nonnegative for sample size at least two
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:166 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_normalizedLowerTailMGF_le_onetheorem
MGFPAC-Bayessample statisticsexponential tilting
Moves the deterministic variance penalty inside the exponential to obtain the normalized moment used by change of measure
FormalSLT/PACBayes/FiniteEmpiricalVarianceMGF.lean:745 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_not_mem_weightedCatalog_ifftheorem
PAC-Bayessample statistics
A sample is outside the variance catalog exactly when it is outside every fixed-tilt event
FormalSLT/PACBayes/FiniteEmpiricalVarianceTiltCatalog.lean:91 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_posteriorGap_le_weightedCatalog_of_not_memtheorem
PAC-Bayessample statistics
Unrearranged posterior-uniform variance gap bound for every catalog entry
FormalSLT/PACBayes/FiniteEmpiricalVarianceTiltCatalog.lean:179 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_unbiased_finiteProducttheorem
PAC-Bayessample statisticsunbiasedness
End-to-end finite-IID unbiasedness of the per-hypothesis Bessel empirical loss variance
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:629 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVariance_weightedCatalog_badEventMass_le_deltatheorem
union boundPAC-Bayessample statistics
Weighted union bound for the finite empirical-variance tilt catalog
FormalSLT/PACBayes/FiniteEmpiricalVarianceTiltCatalog.lean:134 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finitePairBlock_factorizationtheorem
PAC-Bayessample statistics
Factors the finite-product expectation of a product over disjoint pair blocks into independent two-coordinate expectations
FormalSLT/PACBayes/FiniteEmpiricalVarianceMatching.lean:313 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finitePairVarianceKernelExpectation_eq_populationVariancetheorem
PAC-Bayessample statistics
The independent-pair half squared-difference kernel has expectation equal to population variance
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:534 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finitePairwiseEmpiricalVariancedefinition
PAC-Bayessample statistics
Normalized second-order pair-statistic form of empirical variance
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:76 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finitePopulationRisk_mem_Icc_of_boundedtheorem
PAC-Bayessample statisticsrisk
Places the population risk of a finite [0,1] loss in [0,1]
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:130 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finitePopulationVariancedefinition
PAC-Bayessample statistics
Per-hypothesis population loss variance under a finite weight function
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:57 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finitePopulationVariance_eq_secondMoment_sub_riskSqtheorem
PAC-Bayessample statisticsrisk
Identifies population loss variance with the second moment minus squared risk
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:90 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finitePopulationVariance_le_quartertheorem
PAC-Bayessample statistics
Gives the universal 1/4 population-variance bound for finite [0,1] losses
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:146 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finitePopulationVariance_nonnegtheorem
PAC-Bayessample statistics
Population loss variance is nonnegative under a finite PMF
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:82 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteProductSampleWeight_pairExpectationtheorem
PAC-Bayessample statistics
Two distinct coordinates of the finite IID product sample have the product marginal
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:480 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteProductSampleWeight_pairSquaredDifferenceExpectation_eqtheorem
PAC-Bayessample statistics
Expected squared loss difference across two distinct IID coordinates is twice the population variance
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:594 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteWeightedUnionBound_sum_le_of_exists_memtheorem
union bound
Plain-sum finite weighted union bound stated through an existential membership cover, avoiding decidable-instance reconciliation
FormalSLT/Probability/FiniteUnionBound.lean:134 Finite empirical variance and fixed-parameter empirical-Bernstein risk
orderedOffDiagonalSquaredDifferencedefinition
PAC-Bayessample statistics
Ordered sum of squared differences across distinct sample indices
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:71 Finite empirical variance and fixed-parameter empirical-Bernstein risk
orderedOffDiagonalSquaredDifference_eq_two_mul_card_mul_centeredSumtheorem
PAC-Bayessample statistics
Equates the ordered off-diagonal square-difference sum with twice the sample size times the centered sum of squares
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:175 Finite empirical variance and fixed-parameter empirical-Bernstein risk
orderedOffDiagonalSquaredDifference_letheorem
PAC-Bayessample statistics
Bounds the ordered pair numerator for samples in [0,1]
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:257 Finite empirical variance and fixed-parameter empirical-Bernstein risk
posteriorPopulationVariance_le_empiricalVariance_of_not_memtheorem
PAC-BayesKL divergencesample statistics
Outside the shared event, bounds the posterior average of per-hypothesis population variances by the corresponding empirical average and KL-confidence penalty
FormalSLT/PACBayes/FiniteEmpiricalVariancePACBayes.lean:188 Finite empirical variance and fixed-parameter empirical-Bernstein risk
posteriorPopulationVariance_le_empiricalVariance_weightedCatalog_of_not_memtheorem
PAC-Bayessample statistics
Rearranged observable variance certificate for every catalog entry and posterior
FormalSLT/PACBayes/FiniteEmpiricalVarianceTiltCatalog.lean:207 Finite empirical variance and fixed-parameter empirical-Bernstein risk
posteriorPopulationVariance_le_empiricalVariance_weightedCatalog_selected_of_not_memtheorem
PAC-Bayessample statistics
Valid sample- and posterior-dependent selection from the finite variance-tilt catalog
FormalSLT/PACBayes/FiniteEmpiricalVarianceTiltCatalog.lean:235 Finite empirical variance and fixed-parameter empirical-Bernstein risk
posteriorRisk_le_empiricalRisk_add_empiricalVariance_of_not_memtheorem
BernsteinPAC-Bayessample statisticsrisk
Final fixed-parameter observable empirical-Bernstein risk bound simultaneous over every finite posterior
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRisk.lean:105 Finite empirical variance and fixed-parameter empirical-Bernstein risk
posteriorRisk_le_empiricalRisk_add_empiricalVariance_weightedCatalog_of_not_memtheorem
BernsteinPAC-Bayessample statisticsrisk
Observable risk bound simultaneous over every pair of predeclared variance and risk tilts
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:230 Finite empirical variance and fixed-parameter empirical-Bernstein risk
posteriorRisk_le_empiricalRisk_add_empiricalVariance_weightedCatalog_selected_of_not_memtheorem
BernsteinPAC-Bayessample statisticsrisk
Valid sample- and posterior-dependent selection from separate finite variance and risk catalogs
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:273 Finite empirical variance and fixed-parameter empirical-Bernstein risk
bernoulliNaturalBasedefinition
Bernoulliexponential family
Bernoulli natural-family base weights on Bool
bernoulliNaturalStatisticdefinition
Bernoulliexponential family
Bernoulli natural sufficient statistic 1{true}
bernoulliNatural_fisher_eq_variance_zerotheorem
BernoulliFisher informationexponential family
Bernoulli natural Fisher information equals variance at theta = 0
bernoulliNatural_fisher_zerotheorem
BernoulliFisher informationexponential family
Bernoulli natural Fisher information at theta = 0 is 1/4
bernoulliNatural_logPartition_deriv_zerotheorem
Bernoulliexponential family
Bernoulli natural A'(0) = 1/2
bernoulliNatural_logPartition_secondDeriv_zerotheorem
Bernoulliexponential family
Bernoulli natural A''(0) = 1/4
bernoulliNatural_logPartition_zerotheorem
Bernoulliexponential family
Bernoulli natural log-partition at theta = 0 is log 2
bernoulliNatural_mean_zerotheorem
Bernoulliexponential family
Bernoulli natural mean at theta = 0 is 1/2
bernoulliNatural_partitiontheorem
Bernoulliexponential family
Bernoulli natural partition sum is 1 + exp(theta)
bernoulliNatural_pmf_zerotheorem
Bernoulliexponential family
Both Bernoulli natural atoms have mass 1/2 at theta = 0
bernoulliNatural_variance_zerotheorem
Bernoulliexponential family
Bernoulli natural variance at theta = 0 is 1/4
bernoulliNatural_witnesstheorem
BernoulliFisher informationexponential family
Concrete Bernoulli witness with mean 1/2, variance 1/4, and Fisher information 1/4
finiteExponentialFamily_fisherInformation_eq_variancetheorem
Fisher informationexponential family
Natural-parameter Fisher information equals finite variance
finiteExponentialFamily_logPartition_secondDeriv_eq_fisherInformationtheorem
Fisher informationexponential family
Direct bridge I(theta) = A''(theta)
finiteExponentialFamily_mean_eq_logPartition_derivtheorem
exponential family
Finite exponential-family mean equals the log-partition derivative numerator divided by Z(theta)
finiteExponentialFamily_score_eq_centeredtheorem
exponential family
Natural-parameter score equals the centered sufficient statistic
finiteExponentialFamily_variance_eq_logPartition_secondDerivtheorem
exponential family
Finite exponential-family variance equals log-partition second derivative
finiteExponentialPMFdefinition
exponential family
Natural-parameter finite exponential-family probability mass
finiteExponentialPMFDerivdefinition
exponential family
Natural-parameter derivative of the finite exponential-family mass
finiteExponentialPMF_hasDerivAttheorem
exponential family
Derivative of the normalized finite exponential-family mass
finiteExponentialPMF_postheorem
exponential family
Positive base weights give positive normalized masses
finiteExponentialPMF_sum_onetheorem
exponential family
Normalized exponential-family masses sum to one
finiteLogPartitiondefinition
exponential family
Log-partition function A(theta) = log Z(theta)
finiteLogPartition_hasDerivAttheorem
exponential family
Log-partition derivative identity A'(theta) = E_theta[T]
finiteLogPartition_hasDerivAt_of_positiveBasetheorem
exponential family
Positive-base wrapper for A'(theta) = E_theta[T]
finiteLogPartition_hasSecondDerivAttheorem
exponential family
Log-partition curvature identity A''(theta) = Var_theta(T)
finiteLogPartition_hasSecondDerivAt_of_positiveBasetheorem
exponential family
Positive-base wrapper for A''(theta) = Var_theta(T)
finiteMean_deriv_eq_variancetheorem
exponential family
Centered second-moment derivative equals finite weighted variance
finiteMean_hasDerivAttheorem
exponential family
Differentiating the finite mean gives a centered second moment
finitePartitiondefinition
exponential family
Finite exponential-family partition sum Z(theta)
finitePartition_hasDerivAttheorem
exponential family
Termwise derivative of the finite partition sum
finitePartition_postheorem
exponential family
Positive base weights give positive finite partition sum
boundedLossTiltScoredefinition
tail boundPAC-Bayesexponential tilting
Lower-tail score -t * ell i z for a finite bounded loss
countableJointMeanVarianceCatalogBadSamplesdefinition
PAC-Bayes
Support-aware countable-catalog bad-sample set containing every product-law null sample
countableJointMeanVarianceMasterMixturedefinition
PAC-Bayes
Nat-indexed weighted mixture of the fixed-sample prior score moments
countableJointMeanVarianceMasterMixture_nonnegtheorem
PAC-Bayes
Nonnegativity of the countable master mixture under nonnegative weights
countableJointMeanVariance_catalogBadSamples_mass_le_deltatheorem
PAC-Bayes
The support-aware countable-catalog bad set has product-law mass at most delta
countableJointMeanVariance_masterMixture_expectation_le_onetheorem
PAC-Bayes
A normalized countable catalog has master-mixture expectation at most one
countableJointMeanVariance_masterMixture_expectation_le_weightTsumtheorem
PAC-Bayes
Expected countable master mixture is at most the total tsum of catalog weights
countableJointMeanVariance_not_mem_catalogBadSamples_ifftheorem
PAC-Bayes
A good sample has positive product mass and master mixture below 1 / delta
countableJointMeanVariance_posteriorGap_le_of_not_memtheorem
PAC-Bayes
Raw retained-variance posterior-gap inequality for every entry of the predeclared countable tilt-pair catalog
countableJointMeanVariance_posteriorRisk_le_with_xi_of_not_memtheorem
PAC-Bayesrisk
Exact-residual posterior-risk bound for a positive-tilt entry on the same fixed-sample event
countableJointMeanVariance_posteriorRisk_le_with_xi_selected_of_not_memtheorem
PAC-BayesKL divergencerisk
Sample- and finite-posterior-dependent natural-index selector with one shared event and one KL term
countableJointMeanVariance_posteriorScore_le_of_not_memtheorem
PAC-BayesKL divergence
Every finite-hypothesis posterior and Nat-indexed catalog entry obey the Donsker--Varadhan score bound on the shared event
countableJointMeanVariance_priorMoment_le_of_not_memtheorem
PAC-Bayes
Outside one countable event, every entry keeps its prior moment within its positive weight share
countableJointMeanVariance_weightedPriorMoments_summable_of_sampleWeight_postheorem
PAC-Bayes
Summability of the weighted prior-moment series on every positive-product-mass sample
exists_dyadicScale_optimizer_boundtheorem
BernsteinPAC-Bayes
A concrete finite dyadic grid approximates the continuous scale optimizer by (5/4) * sqrt(2AV) + A/2
finiteBoundedLossTiltNormalizerdefinition
tail boundPAC-Bayesexponential tilting
Partition sum for the specialized lower-tail bounded-loss tilt
finiteBoundedLossTiltNormalizer_le_onetheorem
tail boundPAC-Bayesexponential tilting
The partition sum of a nonnegative bounded-loss lower-tail tilt is at most one
finiteBoundedLossTiltPMFdefinition
PAC-Bayesexponential tilting
Finite PMF obtained by reweighting with exp (-t * ell i z)
finiteBoundedLossTiltPMF_isPMFtheorem
tail boundPAC-Bayesexponential tilting
The specialized lower-tail bounded-loss tilt is a PMF without a full-support assumption
finiteBoundedLossTiltProduct_changeOfMeasuretheorem
tail boundPAC-Bayesexponential tilting
Finite-product lower-tail loss change of measure, specialized from the generic identity
finiteBoundedLossTilt_changeOfMeasuretheorem
tail boundPAC-Bayesexponential tilting
One-coordinate lower-tail loss change of measure, specialized from the generic identity
finiteBoundedLossTilt_exp_neg_mul_letheorem
PAC-Bayesexponential tilting
Pointwise density comparison exp (-t) * p z <= q_t z for losses in [0,1]
finiteBoundedLossTilt_negativeEmpiricalVarianceMGF_letheorem
tail boundMGFPAC-Bayessample statisticsexponential tilting
Negative Bessel empirical-variance moment bound under the lower-tail tilted finite PMF
finiteBoundedLoss_centeredBennettNormalizer_letheorem
Bennetttail boundPAC-Bayesexponential tilting
Retained-affine-factor Bennett bound for the centered lower-tail loss score
finiteEmpiricalBernsteinDyadicScaledefinition
BernsteinPAC-Bayes
Predeclared dyadic scale 2 / 2^j used by the finite optimizer catalog
finiteEmpiricalBernsteinDyadic_posteriorRisk_le_sqrt_of_not_memtheorem
BernsteinPAC-Bayesrisk
Direct square-root-plus-linear posterior bound for a finite dyadic grid reaching the optimizer
finiteEmpiricalBernsteinEtaOfScaledefinition
BernsteinPAC-Bayes
Rational variance tilt s² / (2(1 + 2s)) satisfying the checked balance condition for 0 < s ≤ 2
finiteEmpiricalBernsteinGridDepthdefinition
BernsteinPAC-Bayes
Canonical catalog depth clog 2 n for the closed-form endpoint
finiteEmpiricalBernsteinGridDepth_coveragetheorem
BernsteinPAC-Bayessample statistics
The fixed depth clog 2 n automatically reaches every posterior's empirical-variance optimizer scale
finiteEmpiricalBernsteinScale_badSamples_mass_le_deltatheorem
BernsteinPAC-Bayes
One shared finite-scale event has product-law mass at most delta
finiteEmpiricalBernsteinSqrtBadSamplesdefinition
BernsteinPAC-Bayes
One bad-sample set for the canonical logarithmic scale grid
finiteEmpiricalBernsteinSqrt_badSamples_mass_le_deltatheorem
BernsteinPAC-Bayes
The canonical logarithmic-grid exceptional set has product-law mass at most delta
finiteEmpiricalBernsteinSqrt_posteriorRisk_le_of_not_memtheorem
BernsteinPAC-BayesKL divergencerisk
Closed-form one-KL empirical-Bernstein PAC-Bayes bound with explicit 5/4 square-root and 5/2 linear constants
finiteEmpiricalBernsteinTiltOfScaledefinition
BernsteinPAC-Bayes
Mean tilt s / (1 + 2s) attached to a declared empirical-Bernstein scale
finiteEmpiricalBernstein_posteriorRisk_le_scale_selected_of_not_memtheorem
BernsteinPAC-Bayesrisk
Exact scale-form one-event bound Rhat + L/(sn) + 2L/n + (s/2)Vhat with post-sample posterior and scale selection
finiteExponentialTiltNormalizerdefinition
PAC-Bayesexponential tilting
Finite partition sum for an arbitrary exponential score under a base weight function
finiteExponentialTiltNormalizer_postheorem
PAC-Bayesexponential tilting
The finite exponential-tilt normalizer is positive under any PMF, without a full-support assumption
finiteExponentialTiltPMFdefinition
PAC-Bayesexponential tilting
Base weight function reweighted by an exponential score and divided by its partition sum
finiteExponentialTiltPMF_isPMFtheorem
PAC-Bayesexponential tilting
Normalizing an exponential tilt of a finite PMF produces another PMF
finiteExponentialTiltPMF_mul_normalizertheorem
PAC-Bayesexponential tilting
Pointwise cancellation recovers the unnormalized exponential weight
finiteExponentialTilt_changeOfMeasuretheorem
PAC-Bayesexponential tilting
Exact one-coordinate finite change-of-measure identity for arbitrary observables
finiteJointMeanVarianceCatalogBadSamplesdefinition
PAC-Bayes
Single catalog bad-sample set thresholding the master mixture at 1 / delta
finiteJointMeanVarianceKappadefinition
MGFPAC-Bayes
Linear-minus-quadratic variance coefficient in the fixed-sample joint mean/Bessel-variance exponential moment
finiteJointMeanVarianceKappa_nonneg_of_eta_mul_card_letheorem
MGFPAC-Bayes
Nonnegativity of the joint variance coefficient on the exact range η × n ≤ 2 × (n − 1)
finiteJointMeanVarianceMGF_letheorem
tail boundMGFPAC-Bayessample statistics
Unnormalized fixed-sample joint lower-tail mean and Bessel empirical-variance exponential-moment bound
finiteJointMeanVarianceMasterMixturedefinition
PAC-Bayes
Prior-and-catalog master mixture over the weighted per-entry prior score moments
finiteJointMeanVariancePriorMomentdefinition
PAC-Bayes
Prior moment of the joint score at one sample and one catalog pair
finiteJointMeanVariancePsidefinition
BennettPAC-Bayes
Bennett coefficient in the retained population-variance residual
finiteJointMeanVariancePsi_nonnegtheorem
BennettPAC-Bayes
Nonnegativity of the Bennett residual coefficient for every real tilt
finiteJointMeanVarianceResidualdefinition
PAC-Bayes
Retained logarithmic population-variance residual per observation
finiteJointMeanVarianceResidualRatedefinition
PAC-Bayes
Transported population-variance coefficient per observation
finiteJointMeanVarianceResidualRate_nonnegtheorem
MGFPAC-Bayes
Nonnegativity of the transported residual rate under a nonnegative joint MGF coefficient
finiteJointMeanVarianceResidual_le_xitheorem
PAC-Bayes
The piecewise residual formula bounds every variance in [0, 1/4]
finiteJointMeanVarianceScoredefinition
PAC-Bayessample statistics
Per-hypothesis normalized fixed-sample joint mean/empirical-variance score
finiteJointMeanVarianceXidefinition
PAC-Bayes
Exact three-branch maximum of the retained residual on the bounded-loss variance interval
finiteJointMeanVarianceXi_attainedtheorem
PAC-Bayes
A branchwise maximizer attains the residual envelope on [0, 1/4]
finiteJointMeanVarianceXi_eq_interior_of_lttheorem
PAC-Bayes
Closed form of the interior-stationary-point residual branch
finiteJointMeanVarianceXi_eq_quarter_of_lt_of_letheorem
PAC-Bayes
Closed form of the endpoint-at-one-quarter residual branch
finiteJointMeanVarianceXi_eq_zero_of_getheorem
PAC-Bayes
Closed form of the zero-maximizer residual branch
finiteJointMeanVarianceXi_isGreatesttheorem
PAC-Bayes
The piecewise formula is the exact greatest retained residual on [0, 1/4]
finiteJointMeanVarianceXi_nonnegtheorem
PAC-Bayes
Nonnegativity of the exact residual maximum
finiteJointMeanVariance_balance_of_scaletheorem
BernsteinPAC-Bayes
Every declared scale 0 < s ≤ 2 produces an admissible zero-residual joint pair
finiteJointMeanVariance_balance_of_tilttheorem
BernsteinBennettPAC-Bayes
The explicit rational variance tilt absorbs the joint Bennett residual for 0 ≤ t ≤ 2/5
finiteJointMeanVariance_catalogBadSamples_mass_le_deltatheorem
PAC-Bayes
The single catalog bad set has product-law mass at most delta
finiteJointMeanVariance_logResidual_nonpos_of_balancetheorem
BennettPAC-Bayes
Zero-residual coefficient balance absorbs the retained Bennett logarithm at every nonnegative variance
finiteJointMeanVariance_masterMixture_expectation_le_onetheorem
PAC-Bayes
Master mixture expectation is at most the total catalog weight, hence at most one
finiteJointMeanVariance_normalizedMGF_le_onetheorem
MGFPAC-Bayes
Normalized fixed-sample joint score has finite-product expectation at most one
finiteJointMeanVariance_posteriorGap_div_le_of_not_memtheorem
PAC-Bayes
Division form of the retained-variance inequality for a strictly positive mean tilt
finiteJointMeanVariance_posteriorGap_div_le_selected_of_not_memtheorem
PAC-Bayes
Division form of the selector endpoint for all-positive mean tilts
finiteJointMeanVariance_posteriorGap_le_of_not_memtheorem
BennettPAC-Bayes
Raw retained-variance posterior inequality with the Bennett log at the posterior-averaged variance
finiteJointMeanVariance_posteriorGap_le_selected_of_not_memtheorem
PAC-Bayes
Selector endpoint: the catalog entry may depend on the sample and the posterior
finiteJointMeanVariance_posteriorRisk_le_empiricalRisk_add_empiricalVariance_zeroResidual_of_not_memtheorem
BernsteinPAC-BayesKL divergencesample statisticsrisk
Explicit one-KL empirical-Bernstein posterior-risk bound for one balanced catalog entry
finiteJointMeanVariance_posteriorRisk_le_empiricalRisk_add_empiricalVariance_zeroResidual_selected_of_not_memtheorem
PAC-Bayessample statisticsrisk
Sample- and posterior-dependent selector form of the zero-residual risk bound
finiteJointMeanVariance_posteriorRisk_le_with_xi_of_not_memtheorem
BernsteinPAC-BayesKL divergencerisk
One-event one-KL empirical-Bernstein posterior-risk bound with the exact residual penalty
finiteJointMeanVariance_posteriorRisk_le_with_xi_selected_of_not_memtheorem
PAC-Bayesrisk
Sample- and posterior-dependent selector form of the exact-residual risk bound
finiteJointMeanVariance_posteriorScore_le_of_not_memtheorem
PAC-BayesKL divergence
One-KL Donsker-Varadhan score bound for every posterior and entry on the good event
finiteJointMeanVariance_priorMoment_expectation_le_onetheorem
PAC-Bayes
Prior score moment has finite-product expectation at most one
finiteJointMeanVariance_priorMoment_le_of_not_memtheorem
PAC-Bayes
Outside the one event, each entry keeps its prior moment at most 1 / (delta * w c)
finitePopulationVariance_le_weightedSquaredErrortheorem
PAC-Bayesriskexponential tilting
Population risk minimizes the finite-PMF weighted squared error
finitePopulationVariance_mul_exp_neg_le_tiltedtheorem
PAC-Bayesexponential tilting
Tilted population variance is at least exp (-t) times the base population variance
finiteProductExponentialTilt_changeOfMeasuretheorem
PAC-Bayesexponential tilting
Exact finite-product exponential change-of-measure identity for arbitrary sample functionals
finiteProductSampleWeight_mul_exp_sum_eqtheorem
PAC-Bayesexponential tilting
Pointwise identity relating the base product weight, the summed exponential score, and the tilted product weight
finiteWeightedSquaredError_eq_populationVariance_add_sqtheorem
PAC-Bayesexponential tilting
Exact finite-PMF squared-error decomposition around an arbitrary center
posteriorAverage_finitePopulationVariance_mem_Icctheorem
PAC-Bayes
Posterior-averaged bounded-loss population variance remains in [0, 1/4]
existsUnique_invariantPMF_of_candidate_rowTVtheorem
stationary / invariant lawtransition kernel
Upgrades existence to uniqueness under a strict candidate row-TV contraction certificate
existsUnique_invariantPMF_of_finiteDobrushinCoefficient_lt_onetheorem
stationary / invariant lawtransition kernel
Upgrades finite-state existence to a unique invariant PMF under strict true-kernel Dobrushin contraction
exists_finiteKernelPushSimplex_fixedPointtheorem
transition kernel
Uses compactness and the vanishing Cesaro defect to construct a simplex fixed point
exists_invariantPMFtheorem
stationary / invariant law
Every kernel on a nonempty finite state space has an invariant PMF
finiteInvariantPMFdefinition
stationary / invariant law
Noncomputable chosen invariant PMF supplied by finite-state existence
finiteInvariantPMF_isInvarianttheorem
stationary / invariant law
Proves invariance of the chosen finite invariant PMF
finiteKernelCesarodefinition
transition kernel
Cesaro orbit average packaged in the finite probability simplex
finiteKernelCesaroVectordefinition
transition kernel
Real coordinate vector of the Cesaro average of the finite-kernel orbit
finiteKernelOrbitdefinition
transition kernel
Iterates the simplex push-forward from a supplied starting distribution
finiteKernelPushLineardefinition
Markovtransition kernel
Linear push-forward of real state weights through a finite Markov kernel
finiteKernelPushSimplexdefinition
transition kernel
Kernel push-forward as a self-map of the finite real probability simplex
finiteMeasureUnionBoundtheorem
union bound
Finite-index measure union bound
FormalSLT/Probability/FiniteUnionBound.lean:168 Finite union and budget allocation
finiteMeasureUnionBound_budgettheorem
union bound
Supplied finite per-event budgets whose sum is bounded by a total budget
FormalSLT/Probability/FiniteUnionBound.lean:181 Finite union and budget allocation
finiteMeasureUnionBound_cardInvtheorem
union bound
Nonempty finite class with per-event budget α / card has union mass ≤ α
FormalSLT/Probability/FiniteUnionBound.lean:236 Finite union and budget allocation
finiteMeasureUnionBound_consttheorem
union bound
Common per-event budget gives card * β total mass
FormalSLT/Probability/FiniteUnionBound.lean:201 Finite union and budget allocation
finiteMeasureUnionBound_equalBudgettheorem
union bound
Explicit per-event budget whose finite sum is bounded by a total budget
FormalSLT/Probability/FiniteUnionBound.lean:221 Finite union and budget allocation
controlledFiniteHorizonRisk_changeOfMeasuretheorem
adaptive trajectoryriskexponential tiltinglikelihood / MLE
Rewrites a finite-horizon target payoff as a likelihood-weighted behavior payoff
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:566 Finite-horizon target-path change of measure
controlledFinitePrefixExpectation_changeOfMeasuretheorem
adaptive trajectoryexponential tiltinglikelihood / MLE
Proves the exact finite-prefix target-versus-behavior likelihood-ratio identity
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:412 Finite-horizon target-path change of measure
controlledFinitePrefixExpectation_eq_trajectoryIntegraltheorem
adaptive trajectory
Identifies the recursive finite-prefix expectation with the corresponding marginal integral under the actual infinite trajectory law
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:265 Finite-horizon target-path change of measure
controlledFinitePrefixLikelihoodRatio_le_powtheorem
adaptive trajectorylikelihood / MLE
Bounds the cumulative weight by C ^ n under a supplied one-step ratio cap
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:709 Finite-horizon target-path change of measure
prefixControlledTargetTrajectoryStateOccupancy_changeOfMeasuretheorem
adaptive trajectoryexponential tilting
Recovers target terminal-state occupancy from the weighted behavior path law
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:687 Finite-horizon target-path change of measure
prefixControlledTargetTrajectory_cylinder_changeOfMeasuretheorem
adaptive trajectoryexponential tilting
Gives the measurable finite-prefix cylinder probability identity
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:510 Finite-horizon target-path change of measure
prefixControlledTargetTrajectory_integral_changeOfMeasuretheorem
adaptive trajectoryexponential tilting
States the change of measure directly for the actual infinite target and behavior trajectory laws
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:454 Finite-horizon target-path change of measure
bernoulliFisherInformationdefinition
BernoulliFisher informationCramér-Rao
Bernoulli Fisher information 1 / (p(1-p))
FormalSLT/Statistics/CramerRao.lean:73 Fisher information and Cramér-Rao
bernoulliHalfCramerRaoWitnesstheorem
sample statisticsBernoulliCramér-RaoFisher information
Concrete witness: identity estimator attains variance 1/4 = 1 / I(1/2)
FormalSLT/Statistics/CramerRao.lean:135 Fisher information and Cramér-Rao
bernoulliHalfFisherInformationtheorem
BernoulliFisher informationCramér-Rao
Concrete witness: I(1/2) = 4
FormalSLT/Statistics/CramerRao.lean:103 Fisher information and Cramér-Rao
covariance_cauchy_schwarztheorem
Fisher information
Weighted Cauchy-Schwarz: Cov² ≤ Var · Var
FormalSLT/Statistics/FisherInformation.lean:182 Fisher information and Cramér-Rao
covariance_score_eq_deriv_meantheorem
sample statisticsFisher information
Estimator-score covariance equals the derivative of the estimator mean
FormalSLT/Statistics/FisherInformation.lean:125 Fisher information and Cramér-Rao
cramerRao_unbiasedtheorem
sample statisticsunbiasednessCramér-RaoFisher information
Cramér-Rao lower bound 1 / I(θ) ≤ Var(T) for an unbiased estimator
FormalSLT/Statistics/CramerRao.lean:38 Fisher information and Cramér-Rao
fisherInformationdefinition
Fisher information
Fisher information as the weighted variance of the score
FormalSLT/Statistics/FisherInformation.lean:78 Fisher information and Cramér-Rao
scoreFunctiondefinition
Fisher information
Score ∂_θ log p(x; θ) as pmfDeriv / pmf
FormalSLT/Statistics/FisherInformation.lean:73 Fisher information and Cramér-Rao
score_mean_zero_of_finite_regulartheorem
Fisher information
Score has zero mean under regularity (∑ p' = 0)
FormalSLT/Statistics/FisherInformation.lean:108 Fisher information and Cramér-Rao
weightedCovariancedefinition
sample statisticsFisher information
Finite weighted covariance of two functions
FormalSLT/Statistics/FisherInformation.lean:50 Fisher information and Cramér-Rao
weightedVariancedefinition
sample statisticsFisher information
Finite weighted variance of an estimator under a weight vector
FormalSLT/Statistics/FisherInformation.lean:46 Fisher information and Cramér-Rao
candidateTargetPolicyFiniteDepthPotentialdefinition
adaptive trajectoryPoisson equationtransition kernel
Constructs the depth-m target-policy Poisson potential from a fixed candidate environment and supplied candidate reference PMF, without assuming that reference is invariant
FormalSLT/StochasticDynamics/StationaryTargetPolicyRobustFiniteDepthOPE.lean:51 Fixed-candidate finite-depth robust target-policy off-policy evaluation
exists_stationaryRobustCandidateFiniteDepthTargetPolicyOPE_eventtheorem
adaptive trajectorystationary / invariant lawPoisson equationPAC-Bayestransition kernel
For fixed true and candidate environments, target-policy catalog, candidate references, physical action-row TV radius, oscillation data, and depth, one behavior-law outer event controls every n >= 2, posterior PMF, and declared finite tilt atom by the target-policy OPE boundary plus the posterior average of the constant envelope alpha^m D + 2 (1 + B_m) etaEnv, which equals that envelope for a posterior PMF
FormalSLT/StochasticDynamics/StationaryTargetPolicyRobustFiniteDepthOPE.lean:114 Fixed-candidate finite-depth robust target-policy off-policy evaluation
finiteOscillation_targetPolicyPoissonDrift_finiteDepth_letheorem
adaptive trajectoryPoisson equationstationary / invariant lawtransition kernel
Transfers the ordinary finite-depth geometric-decay lemma to the candidate target-policy drift and bounds its oscillation by alpha^m D
FormalSLT/StochasticDynamics/StationaryTargetPolicyRobustFiniteDepthOPE.lean:68 Fixed-candidate finite-depth robust target-policy off-policy evaluation
continuousGrowingPrefixForwardBesselPACBayesBoundary_le_LILEnvelopetheorem
PAC-Bayes
Bounds the exact selected continuous-posterior boundary by an observable LIL-order envelope
continuousGrowingPrefixForwardBesselPACBayesBoundary_tendsto_zerotheorem
PAC-BayesKL divergence
Proves vanishing selected width under absolute continuity, log-density integrability, and the displayed posterior-KL growth condition
countableContinuousForwardPredictableMeanBesselMasterProcess_eProcesstheorem
confidence sequencePAC-Bayes
Forms one real-tsum e-process from a positive normalized countable tilt catalog and a probability prior on an arbitrary measurable hypothesis space
countableForwardBesselPACBayesMasterProcess_eProcess_of_boundedtheorem
confidence sequencePAC-Bayes
Proves that the normalized positive Nat-indexed mixture of finite-hypothesis predictable-residual components is one e-process
FormalSLT/PACBayes/ForwardBesselPACBayesCountable.lean:343 Forward empirical-Bernstein and PAC-Bayes
countableForwardPredictableStrategyPACBayesMasterProcess_eProcess_of_boundedtheorem
confidence sequencePAC-Bayes
Forms one e-process from a fixed normalized countable catalog of legal predictable tilt strategies and a finite model prior
exists_continuousForwardPredictableMeanBesselPACBayes_eventtheorem
PAC-Bayes
One outer-mass event over an arbitrary measurable hypothesis space controls every n >= 2, eligible posterior measure, and atom of a finite predeclared tilt prior
exists_continuousGrowingPrefixForwardBesselPACBayesOracle_eventtheorem
PAC-Bayes
One event supports path- and time-selected continuous posteriors, exact growing-prefix tilt minimization, ordinary conditional-mean control, and the conditional vanishing conclusion
exists_countableContinuousForwardPredictableMeanBesselPACBayes_eventtheorem
PAC-Bayes
One outer-mass event controls every n >= 2, declared countable tilt atom, and eligible continuous posterior measure
exists_countableForwardBesselPACBayes_eventtheorem
PAC-Bayes
One outer-mass event controls every n >= 2, finite posterior PMF, and atom of a predeclared positive normalized countable tilt catalog
FormalSLT/PACBayes/ForwardBesselPACBayesCountable.lean:609 Forward empirical-Bernstein and PAC-Bayes
exists_countableForwardPredictableStrategyPACBayesFinitePrefixOracle_eventtheorem
PAC-Bayes
Allows exact post-data minimization over any declared finite prefix while retaining the single countable master event and explicit atom-weight cost
exists_countableForwardPredictableStrategyPACBayes_eventtheorem
PAC-Bayesrisk
One event supports ordinary conditional-risk bounds for every declared predictable strategy atom, finite model posterior, and time with positive accumulated exposure
exists_forwardBesselPACBayes_eventtheorem
PAC-Bayes
One-event capstone simultaneous over every n >= 2, posterior PMF, and declared finite tilt atom
FormalSLT/PACBayes/ForwardBesselPACBayes.lean:392 Forward empirical-Bernstein and PAC-Bayes
exists_forwardEmpiricalBernsteinLowerTiltCatalog_eventtheorem
Bernsteinconfidence sequence
One atTop event controls every n >= 2 and every atom of a predeclared finite positive tilt catalog
FormalSLT/AnytimeValid/ForwardBesselProcess.lean:1944 Forward empirical-Bernstein and PAC-Bayes
exists_forwardIIDBesselPACBayes_eventtheorem
confidence sequencePAC-Bayesrisk
IID risk-facing capstone with the same all-time, all-posterior, all-atom common event
FormalSLT/PACBayes/ForwardBesselPACBayesIID.lean:264 Forward empirical-Bernstein and PAC-Bayes
exists_forwardPredictableStrategyPACBayes_factorized_normalized_selected_eventtheorem
PAC-Bayes
Specializes to path-selected factorized posteriors and displays the model and strategy selection costs separately
FormalSLT/PACBayes/ForwardPredictableStrategyPACBayes.lean:546 Forward empirical-Bernstein and PAC-Bayes
exists_forwardPredictableStrategyPACBayes_normalized_selected_eventtheorem
PAC-Bayes
Allows an arbitrary joint finite model--strategy posterior to depend on the observed path and reporting time on one common event
FormalSLT/PACBayes/ForwardPredictableStrategyPACBayes.lean:500 Forward empirical-Bernstein and PAC-Bayes
exists_forwardPredictableStrategyPACBayes_shared_constantMean_factorized_ordinaryRisk_eventtheorem
PAC-BayesKL divergencerisk
Returns an ordinary posterior-averaged conditional-risk bound for every finite model and shared predictable-strategy posterior, with separate KL charges
FormalSLT/PACBayes/ForwardPredictableStrategyPACBayes.lean:624 Forward empirical-Bernstein and PAC-Bayes
exists_geometricForwardBesselPACBayes_allTime_vanishing_eventtheorem
PAC-Bayes
Uses the polynomial-weight geometric catalog and explicit sample-size selector to obtain simultaneous validity and an exact selected boundary tending to zero
FormalSLT/PACBayes/ForwardBesselPACBayesCountable.lean:1299 Forward empirical-Bernstein and PAC-Bayes
exists_growingPrefixForwardBesselPACBayesOracle_eventtheorem
PAC-Bayes
One event combines path-selected finite posteriors, exact growing-prefix tilt minimization, an ordinary unweighted conditional-mean bound, the LIL-order envelope, and vanishing width
FormalSLT/PACBayes/ForwardBesselPACBayesOracle.lean:668 Forward empirical-Bernstein and PAC-Bayes
forwardBesselPACBayesExceptionalEvent_mass_le_deltatheorem
PAC-Bayes
Bounds the outer mass of the single master crossing event by delta
FormalSLT/PACBayes/ForwardBesselPACBayes.lean:179 Forward empirical-Bernstein and PAC-Bayes
forwardBesselPACBayesMasterProcess_eProcess_of_boundedtheorem
confidence sequencePAC-Bayes
Mixes the actual predictable-residual processes over finite full-support hypothesis and tilt priors into one e-process
FormalSLT/PACBayes/ForwardBesselPACBayes.lean:136 Forward empirical-Bernstein and PAC-Bayes
forwardBesselPACBayes_selected_of_not_memtheorem
PAC-BayesKL divergence
Allows path-, time-, and posterior-dependent selection of a declared tilt atom, with one hypothesis KL and the atom log-weight penalty
FormalSLT/PACBayes/ForwardBesselPACBayes.lean:362 Forward empirical-Bernstein and PAC-Bayes
forwardEmpiricalBernsteinLowerBesselEnvelope_le_lowerProcesstheorem
Bernsteinconfidence sequence
Makes the stochastic distinction explicit: the hybrid Bessel exponential expression is a pointwise lower envelope of the actual e-process
FormalSLT/AnytimeValid/ForwardBesselProcess.lean:1424 Forward empirical-Bernstein and PAC-Bayes
forwardEmpiricalBernsteinLowerProcess_eProcess_of_boundedtheorem
Bernsteintail boundconfidence sequence
Packages the actual lower-tail predictable-residual exponential process as an e-process under boundedness, adaptedness, and the conditional-mean model
FormalSLT/AnytimeValid/ForwardBesselProcess.lean:1284 Forward empirical-Bernstein and PAC-Bayes
forwardEmpiricalBernsteinPsi_le_quadratictheorem
Bernsteinconfidence sequence
For 0 <= lam < 1, bounds the forward empirical-Bernstein cumulant by lam^2 / (2 * (1 - lam)); the sharp queue slice uses it to certify the fixed 1/16 and 1/64 tilt costs
FormalSLT/AnytimeValid/ForwardBesselProcess.lean:593 Forward empirical-Bernstein and PAC-Bayes
forwardPredictableQuadratic_le_hybrid_besseltheorem
confidence sequence
Bounds the predictable squared-residual penalty by the smaller of two checked Bessel envelopes for every bounded path and n >= 2
FormalSLT/AnytimeValid/ForwardBesselProcess.lean:379 Forward empirical-Bernstein and PAC-Bayes
forwardPredictableTiltMeanEmpiricalBernsteinProcess_eProcess_of_boundedtheorem
Bernsteinconfidence sequence
Allows the empirical-Bernstein tilt to vary predictably with time and the observed past while preserving the e-process property when 0 <= lambda_k <= L < 1 under the bounded conditional-mean model
forwardPredictableTiltMeanEmpiricalBernstein_typeI_controltheorem
Bernsteinconfidence sequence
Under the same predictable range 0 <= lambda_k <= L < 1, controls the probability that the process crosses 1 / alpha at any time up to an arbitrary finite horizon by alpha
growingPrefixForwardBesselPACBayesBoundary_le_LILEnvelopetheorem
PAC-Bayes
Bounds the selected exact observable hybrid-Bessel boundary by an explicit square-root LIL-order envelope
FormalSLT/PACBayes/ForwardBesselPACBayesOracle.lean:505 Forward empirical-Bernstein and PAC-Bayes
growingPrefixForwardBesselPACBayesBoundary_tendsto_zerotheorem
PAC-Bayes
Proves the selected exact boundary tends to zero for arbitrary time-varying finite posterior PMFs
FormalSLT/PACBayes/ForwardBesselPACBayesOracle.lean:634 Forward empirical-Bernstein and PAC-Bayes
iidObservedLoss_condExp_eq_populationRisktheorem
PAC-Bayesrisk
Derives the per-hypothesis conditional mean from the natural-filtration IID bounded-loss model
FormalSLT/PACBayes/ForwardBesselPACBayesIID.lean:115 Forward empirical-Bernstein and PAC-Bayes
klDiv_modelStrategyProductPriortheorem
PAC-BayesKL divergence
Decomposes the KL of a factorized model--strategy posterior against the product prior into separate model and strategy KL terms
FormalSLT/PACBayes/ForwardPredictableStrategyPACBayes.lean:108 Forward empirical-Bernstein and PAC-Bayes
IsGCClassdefinition
Glivenko-Cantelli
Glivenko-Cantelli class predicate: a.s. uniform-deviation convergence to zero
bernoulliThreeZerosOneOne_uniformDeviation_le_quartertheorem
Glivenko-CantelliBernoulli
Concrete non-vacuity witness: explicit four-sample uniform empirical-CDF deviation ≤ 1/4
classicalGlivenkoCantelli_iidtheorem
Glivenko-Cantelli
Classical Glivenko-Cantelli for i.i.d. real samples: empirical CDF converges uniformly a.s. to the population CDF
classicalGlivenkoCantelli_of_pointwise_lowerRaytheorem
Glivenko-Cantelli
Uniform a.s. GC from pointwise convergence on closed and strict lower rays
empiricalCDFdefinition
Glivenko-Cantelli
Empirical CDF as the lower-ray indicator-class empirical average
empiricalCDFUniformDeviationdefinition
Glivenko-Cantelli
Uniform empirical-CDF deviation sup_x abs(F_n(x) - F(x))
empiricalCDF_eq_lowerRayEmpiricalAveragetheorem
Glivenko-Cantelli
Empirical CDF equals the lower-ray indicator empirical average
finiteLowerRayBracketingGridtheorem
Glivenko-Cantelli
Finite grid of bracket points that controls every threshold at a chosen mesh
integral_lowerRayIndicator_comp_eq_cdftheorem
Glivenko-Cantelli
Population lower-ray mass equals the CDF of the pushed-forward law
lowerRayBracketing_uniformDeviation_boundtheorem
Glivenko-Cantelli
Deterministic finite-grid bracketing bound on the uniform empirical-CDF deviation
lowerRayGC_iff_classicalGlivenkoCantellitheorem
Glivenko-Cantelli
The classical empirical-CDF GC statement is exactly the lower-ray indicator-class GC statement
lowerRayIndicatordefinition
Glivenko-Cantelli
Closed lower-ray indicator 1{x ≤ z} as the empirical-CDF integrand
lowerRayPointwiseStrongLawtheorem
Glivenko-Cantelli
Pointwise empirical-CDF strong law at a fixed threshold from the mathlib strong law
rademacherERMBridge_for_gcClasstheorem
RademacherERMGlivenko-Cantelli
Wraps the GC class into the Rademacher ERM generalization surface
strictLowerRayIndicatordefinition
Glivenko-Cantelli
Open lower-ray indicator 1{x < z}, the atom-safe upper bracket
strictLowerRayPointwiseStrongLawtheorem
Glivenko-Cantelli
Open-upper-bracket pointwise strong law, the atom-safe companion
vcHoeffdingBridge_for_gcClasstheorem
HoeffdingGlivenko-Cantelli
Wraps the GC class into the finite-class VC/Hoeffding empirical-process surface
vcPacBayesHybridBridge_for_gcClasstheorem
PAC-BayesGlivenko-Cantelli
Wraps the GC class into the VC/PAC-Bayes hybrid surface
bennett_tailtheorem
Bennettsub-Gammatail bound
Two-sided Bennett / sub-Gamma tail at a chosen λ for a finite distribution
FormalSLT/Concentration/NamedTails.lean:313 Named tail-probability corollaries
bernstein_tailtheorem
Bernsteintail bound
Two-sided Bernstein tail P(abs X ≥ ε) ≤ 2 exp(-ε²/(2(v + bε/3))) for a finite distribution
FormalSLT/Concentration/NamedTails.lean:257 Named tail-probability corollaries
chernoff_tailtheorem
Chernoffsub-Gaussiantail boundMGF
Generic two-sided sub-Gaussian tail P(abs X ≥ t) ≤ 2 exp(-t²/(2c)) from an MGF bound
FormalSLT/Concentration/NamedTails.lean:61 Named tail-probability corollaries
hoeffding_mean_tail_twoSidedtheorem
Hoeffdingtail boundsample statistics
Two-sided Hoeffding tail for the sample mean P(abs (X̄ - E X̄) ≥ t) ≤ 2 exp(-2 n t²/(b-a)²)
FormalSLT/Concentration/NamedTails.lean:112 Named tail-probability corollaries
subGaussianMGF_tail_twoSidedtheorem
sub-Gaussiantail boundMGF
Centered two-sided sub-Gaussian tail P(abs (X - E X) ≥ t) ≤ 2 exp(-t²/(2c))
FormalSLT/Concentration/NamedTails.lean:93 Named tail-probability corollaries
JointlyStronglyMeasurableTrajectoryScoredefinition
adaptive trajectory
Requires a trajectory score to be jointly strongly measurable in the complete prefix and next state on an arbitrary measurable state space
abs_trajectoryRiskInnovation_le_onetheorem
adaptive trajectoryrisk
Bounds the centered innovation in absolute value by one for [0,1] scores
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:262 Prefix-dependent trajectory semantics
map_trajectory_nexttheorem
adaptive trajectory
Identifies the next-coordinate law of a trajectory continuation with the probability kernel selected by its complete finite prefix
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:122 Prefix-dependent trajectory semantics
observedTrajectoryScore_condExptheorem
adaptive trajectory
Derives the exact prefix-conditional expectation of an arbitrary fixed [0,1] prefix/next-state score under the generated finite-state path law
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:176 Prefix-dependent trajectory semantics
observedTrajectoryScore_condExp_of_jointtheorem
adaptive trajectorytransition kernel
Derives the exact prefix-conditional score expectation for deterministic-start arbitrary-state full-prefix kernels
pathSquaredLoss_condExp_via_trajectorytheorem
Markovadaptive trajectory
Recovers the existing homogeneous-Markov squared-loss conditional-expectation statement from the prefix-dependent semantic theorem
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:408 Prefix-dependent trajectory semantics
trajectoryMeasure_prefixKernel_eq_markovPathMeasuretheorem
Markovadaptive trajectorytransition kernel
Identifies the existing finite Markov path measure as a definitional specialization of the prefix-dependent trajectory measure
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:377 Prefix-dependent trajectory semantics
trajectoryRiskInnovation_condExp_eq_zerotheorem
adaptive trajectoryrisk
Proves conditional centering from the trajectory law rather than assuming a martingale-difference property
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:287 Prefix-dependent trajectory semantics
trajectoryRiskInnovation_condExp_eq_zero_of_jointtheorem
adaptive trajectoryrisk
Proves conditional centering of the arbitrary-state trajectory innovation from the generated path law
trajectoryRiskInnovation_condSecondMoment_le_one_fourththeorem
adaptive trajectoryrisk
Gives the universal 1/4 conditional second-moment bound for the centered [0,1] score
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:329 Prefix-dependent trajectory semantics
trajectoryRiskInnovation_condSecondMoment_le_one_fourth_of_jointtheorem
adaptive trajectoryrisk
Derives the sharp universal 1/4 conditional second-moment proxy without a finite-state assumption
trajectoryRiskInnovation_incrementAdaptedtheorem
adaptive trajectoryrisk
Shows that observed score minus prefix-conditional risk is measurable at the next filtration level
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:244 Prefix-dependent trajectory semantics
trajectoryRiskInnovation_markovSquaredTrajectoryScoretheorem
Markovadaptive trajectoryrisk
Identifies the existing Markov squared-loss innovation as a definitional specialization of the general trajectory innovation
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:399 Prefix-dependent trajectory semantics
effectiveClass_zeroOneLoss_card_eq_binaryClassTracetheorem
VC dimension
Effective 0-1 loss patterns equal binary traces
FormalSLT/VC/BinaryVCBridge.lean:137 Rademacher and VC spine
effectiveClass_zeroOneLoss_card_le_sauerShelahtheorem
VC dimension
Binary VC Sauer-Shelah corollary
FormalSLT/VC/BinaryVCBridge.lean:154 Rademacher and VC spine
empiricalRademacherComplexity_le_massart_effectivetheorem
RademacherVC dimension
Effective-class Massart bound
FormalSLT/VC/Rademacher.lean:85 Rademacher and VC spine
expected_genGap_le_two_expected_empiricalRademacherComplexitytheorem
Rademacher
E[genGap] <= 2 * E[Rad]
genGap_highProb_finiteClasstheorem
Rademacher
Massart plus sharp high-probability Rademacher
genGap_highProb_rademachertheorem
Rademacher
P(genGap >= 2 * E[Rad] + ε) <= exp(-ε² n / (2B²))
genGap_highProb_vcClasstheorem
tail boundVC dimension
Effective-growth one-sided genGap tail with sharp exponent
genGap_tail_bound_azuma_explicittheorem
Azumatail bound
P(genGap - E[genGap] >= ε) <= exp(-ε² n / (8B²))
FormalSLT/Azuma/GenGapTail.lean:520 Rademacher and VC spine
genGap_tail_bound_sharp_explicittheorem
Azumatail bound
P(genGap - E[genGap] >= ε) <= exp(-ε² n / (2B²))
FormalSLT/Azuma/GenGapTail.lean:595 Rademacher and VC spine
hasBoundedDifferences_tail_sharptheorem
AzumaMcDiarmidtail bound
P(f - E[f] >= ε) <= exp(-2ε² / sum_k c_k²)
FormalSLT/Azuma/GenGapTail.lean:416 Rademacher and VC spine
massart_finite_classtheorem
Rademacher
Rad(H,S) <= B * sqrt(2 * log card(H) / n)
mcdiarmid_of_hasBoundedDifferences_sharptheorem
McDiarmidtail bound
Public wrapper for the sharp product bounded-differences tail
mcdiarmid_of_hasBoundedDifferences_sharp_heterotheorem
McDiarmidtail bound
Heterogeneous-law product upper tail with the sharp McDiarmid exponent
mcdiarmid_of_hasBoundedDifferences_sharp_hetero_lowertheorem
McDiarmidtail bound
Heterogeneous-law product lower tail with the sharp McDiarmid exponent
mcdiarmid_of_hasBoundedDifferences_sharp_lowertheorem
McDiarmidtail bound
Lower-tail wrapper obtained from the upper tail applied to -f
mcdiarmid_of_hasBoundedDifferences_sharp_of_heterotheorem
McDiarmid
Homogeneous recovery from the heterogeneous product theorem by taking a constant law family
mcdiarmid_twoSided_of_hasBoundedDifferences_sharptheorem
McDiarmidtail bound
Two-sided homogeneous product bounded-differences tail P(|f - E[f]| >= ε) <= 2 exp(-2ε² / sum_k c_k²)
mcdiarmid_twoSided_of_hasBoundedDifferences_sharp_heterotheorem
McDiarmidtail bound
Two-sided heterogeneous-law product tail P(|f - E[f]| >= ε) <= 2 exp(-2ε² / sum_k c_k²)
sauerShelah_polynomial_boundtheorem
VC dimension
sum_{k<=d} C(n,k) <= (en/d)^d
FormalSLT/VC/SauerShelah.lean:44 Rademacher and VC spine
uniformDeviation_highProb_finiteClasstheorem
RademacherGlivenko-Cantelli
Two-sided finite-class uniform deviation with sharp one-sided tails
uniformDeviation_highProb_vcClasstheorem
VC dimensionGlivenko-Cantelli
Effective-growth two-sided uniform deviation with sharp one-sided tails
vcRademacher_pointwisetheorem
RademacherVC dimension
Pointwise effective-growth bound Rad <= B * sqrt(2d * log(en/d) / n)
vc_erm_excessRisk_tailtheorem
tail boundVC dimensionERMrisk
Effective-growth ERM excess-risk tail with sharp concentration term
vc_erm_sample_complexitytheorem
VC dimensionERM
Closed-form effective-growth ERM sample-complexity theorem with explicit 72 * B^2 constant
continuousEmpiricalBernsteinReverseSqrtFailure_mass_le_deltatheorem
BernsteinPAC-Bayes
Bounds the canonical continuous-prior dyadic-scale reverse-epoch event by delta
FormalSLT/PACBayes/ContinuousEmpiricalBernsteinReverseSqrt.lean:286 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
continuousEmpiricalBernsteinReverseSqrt_posteriorRisk_prefix_lt_of_not_memtheorem
BernsteinPAC-Bayesrisklikelihood / MLE
Gives the closed-form 5/4, 5/2 empirical-Bernstein bound at every prefix for every absolutely continuous posterior with integrable log-likelihood ratio
FormalSLT/PACBayes/ContinuousEmpiricalBernsteinReverseSqrt.lean:354 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
continuousInfiniteEmpiricalBernsteinComplexitydefinition
BernsteinPAC-BayesKL divergence
Measure-KL complexity with the telescoping dyadic-epoch confidence penalty at sample size n
FormalSLT/PACBayes/ContinuousInfiniteEmpiricalBernsteinStitch.lean:43 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
continuousInfiniteEmpiricalBernsteinReverseSqrtFailure_mass_le_deltatheorem
BernsteinPAC-Bayes
The posterior-independent continuous-prior event on the infinite IID path space has mass at most delta
FormalSLT/PACBayes/ContinuousInfiniteEmpiricalBernsteinStitch.lean:115 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
continuousInfiniteEmpiricalBernstein_posteriorRisk_lt_n_of_not_memtheorem
BernsteinPAC-Bayesrisk
Outside the stitched event, the 5/2 square-root plus 5 linear bound holds at each n >= 2 for every admissible posterior measure
FormalSLT/PACBayes/ContinuousInfiniteEmpiricalBernsteinStitch.lean:218 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
continuousPriorMixture_submartingaletheorem
confidence sequencePAC-Bayes
Integrates a prior-a.e. family of submartingales over an arbitrary probability prior under explicit product-integrability obligations
FormalSLT/PACBayes/TimeUniformContinuousPACBayes.lean:242 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
continuousReverseJointMeanVarianceEpochBadPaths_mass_le_delta_of_measurable_boundedtheorem
MGFPAC-Bayes
Bounds the continuous-prior reverse-epoch maximal event without assuming an integrated MGF or crossing bound
FormalSLT/PACBayes/ContinuousJointMeanVarianceReversePACBayes.lean:1123 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
continuousReverseJointMeanVarianceEpochCatalogBadPaths_mass_le_deltatheorem
PAC-Bayes
Places a predeclared finite tilt catalog inside one continuous-prior reverse-epoch event of mass at most delta
FormalSLT/PACBayes/ContinuousJointMeanVarianceReverseCatalog.lean:55 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
continuousReverseJointMeanVarianceEpochCatalog_posteriorRisk_prefix_lt_selected_of_not_memtheorem
PAC-Bayesrisk
Permits prefix-, path-, and posterior-dependent selection from the fixed tilt catalog for every admissible posterior measure
FormalSLT/PACBayes/ContinuousJointMeanVarianceReverseCatalog.lean:150 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
continuousReverseJointMeanVarianceEpochPriorMixture_submartingale_of_measurable_boundedtheorem
PAC-Bayes
Derives the continuous-prior reverse joint mean/Bessel-variance mixture submartingale from measurable bounded losses
FormalSLT/PACBayes/ContinuousJointMeanVarianceReversePACBayes.lean:791 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
exists_continuousInfiniteEmpiricalBernstein_eventtheorem
BernsteinPAC-Bayes
Researcher-facing one-event theorem simultaneous over all n >= 2 and all admissible posterior measures on an arbitrary measurable hypothesis space
FormalSLT/PACBayes/ContinuousInfiniteEmpiricalBernsteinStitch.lean:332 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
exists_infiniteEmpiricalBernstein_eventtheorem
BernsteinPAC-Bayes
Researcher-facing one-event theorem simultaneous over all sample sizes n >= 2 and all posterior PMFs on the fixed finite hypothesis type
FormalSLT/PACBayes/InfiniteEmpiricalBernsteinStitch.lean:519 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
finiteEmpiricalBernsteinReverseSqrtFailure_mass_le_deltatheorem
BernsteinPAC-Bayes
Bounds the canonical dyadic-scale reverse-epoch exceptional event by delta
FormalSLT/PACBayes/FiniteEmpiricalBernsteinReverseSqrt.lean:299 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
finiteEmpiricalBernsteinReverseSqrt_posteriorRisk_prefix_lt_of_not_memtheorem
BernsteinPAC-Bayesrisk
Closed-form empirical-Bernstein posterior-risk bound at every prefix in one finite reverse epoch
FormalSLT/PACBayes/FiniteEmpiricalBernsteinReverseSqrt.lean:366 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
infiniteEmpiricalBernsteinComplexitydefinition
BernsteinPAC-BayesKL divergence
One-KL complexity with the telescoping dyadic-epoch confidence penalty at sample size n
FormalSLT/PACBayes/InfiniteEmpiricalBernsteinStitch.lean:197 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
infiniteEmpiricalBernsteinReverseSqrtFailure_mass_le_deltatheorem
BernsteinPAC-Bayes
The single stitched infinite-path exceptional event has mass at most delta
FormalSLT/PACBayes/InfiniteEmpiricalBernsteinStitch.lean:265 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
infiniteEmpiricalBernstein_posteriorRisk_lt_n_of_not_memtheorem
BernsteinPAC-Bayesrisk
Outside the stitched event, the displayed 5/2 square-root plus 5 linear bound holds at each n >= 2 for every finite posterior
FormalSLT/PACBayes/InfiniteEmpiricalBernsteinStitch.lean:363 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
measurePreserving_natSamplePrefixtheorem
PAC-Bayes
Shows that a finite prefix of the infinite IID product stream has the corresponding finite product law
FormalSLT/PACBayes/InfiniteProductMeasureBridge.lean:36 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
natPrefix_iUnion_mass_letheorem
PAC-Bayes
Pulls countably many finite-prefix failure sets to the infinite product space and sums their mass budgets
FormalSLT/PACBayes/InfiniteProductMeasureBridge.lean:81 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
prefixBesselVariance_ae_eq_condExptheorem
PAC-Bayessample statistics
Identifies the shorter-prefix Bessel variance with the conditional expectation of the next-prefix variance under the reverse exchangeable filtration
FormalSLT/PACBayes/FiniteEmpiricalVarianceReverse.lean:524 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
reverseBesselProcess_martingaletheorem
PAC-Bayessample statistics
Packages prefix Bessel variances as a finite reverse martingale
FormalSLT/PACBayes/FiniteEmpiricalVarianceReverseMartingale.lean:155 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
reverseJointMeanVarianceEpochAnyPosteriorFailure_mass_le_deltatheorem
PAC-Bayes
Bounds one finite reverse-epoch event that is simultaneous over every prefix in the epoch and every finite posterior
FormalSLT/PACBayes/FiniteJointMeanVarianceReversePACBayes.lean:288 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
reverseJointMeanVarianceEpochCatalogAnyPosteriorFailure_mass_le_deltatheorem
PAC-Bayes
Mixes a predeclared finite tilt catalog inside one reverse-epoch maximal event of mass at most delta
FormalSLT/PACBayes/FiniteJointMeanVarianceReverseCatalog.lean:306 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
reverseJointMeanVarianceEpochCatalog_posteriorRisk_prefix_lt_selected_of_not_memtheorem
PAC-Bayesrisk
Permits prefix-, sample-, and posterior-dependent selection from the fixed reverse-epoch tilt catalog
FormalSLT/PACBayes/FiniteJointMeanVarianceReverseCatalog.lean:398 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
reverseJointMeanVarianceEpochExponentialProcess_submartingaletheorem
PAC-Bayes
Exponentiates the reverse joint mean/Bessel-variance score into the nonnegative submartingale used by the epoch maximal argument
FormalSLT/PACBayes/FiniteJointMeanVarianceReverse.lean:453 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
reverseJointMeanVarianceEpoch_posteriorRisk_prefix_lt_of_not_memtheorem
PAC-Bayesrisk
Gives the retained-variance posterior-risk inequality at every prefix outside the reverse-epoch event
FormalSLT/PACBayes/FiniteJointMeanVarianceReversePACBayes.lean:369 Reverse-epoch and all-sample-size empirical-Bernstein PAC-Bayes
exists_stationaryEmpiricalRobustCandidateFiniteDepthTargetPolicyOPE_eventtheorem
adaptive trajectorytransition kernel
Intersects the signed-residual OPE event with empirical transition confidence for the augmented behavior chain; under exact behavior mass 1/2, every visited augmented row yields a physical action-row budget 2 * etaAug and the final residual alpha^m D + 4 (1 + B_m) etaAug, outside the importance-weighted OPE boundary
FormalSLT/StochasticDynamics/StationaryTargetPolicyEmpiricalFiniteDepthOPE.lean:52 Same-path empirical-kernel finite-depth target-policy OPE
empiricalStationaryCatalogBoundarydefinition
stationary / invariant lawPoisson equationtransition kernel
Selected boundary combining hybrid-Bessel/KL, endpoint, candidate residual, and row-TV transfer terms
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:84 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogBoundary_eq_explicittheorem
stationary / invariant lawPoisson equationtransition kernel
Displays the candidate--depth--geometric-tilt confidence allocation in the logarithmic term
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:106 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogCandidateExceptionalEventdefinition
stationary / invariant lawPoisson equationtransition kernel
Countable union of depth-atom failures for one candidate
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:150 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogCandidateExceptionalEvent_mass_letheorem
stationary / invariant lawPoisson equationtransition kernel
Sums the polynomial depth allocation for one candidate
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:242 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogCorrectedScoredefinition
adaptive trajectorystationary / invariant lawPoisson equationtransition kernel
Unit-normalized trajectory score for one declared candidate and depth
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:71 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogCorrectedScore_mem_Icctheorem
stationary / invariant lawPoisson equationtransition kernel
Keeps every declared candidate--depth corrected score in [0,1]
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:173 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogDepthAtomExceptionalEventdefinition
stationary / invariant lawPoisson equationtransition kernelrisk
Risk failure set for one declared candidate and finite depth
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:138 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogDepthAtomExceptionalEvent_mass_letheorem
stationary / invariant lawPoisson equationtransition kernelrisk
Charges one candidate--depth atom its declared share of risk-event outer mass
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:210 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogExceptionalEventdefinition
stationary / invariant lawPoisson equationtransition kernelrisk
Finite union of candidate failures for the predeclared risk catalog
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:160 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogExceptionalEvent_mass_letheorem
stationary / invariant lawPoisson equationtransition kernelrisk
Bounds the full predeclared catalog risk event by deltaRisk
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:315 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogPotentialdefinition
stationary / invariant lawPoisson equationtransition kernel
Candidate-specific finite-depth potential fixed by the declared catalog
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:64 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogSpandefinition
stationary / invariant lawPoisson equationtransition kernel
Closed candidate-specific span bound at a declared finite Poisson depth
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:58 Same-trajectory empirical stationary catalog
empiricalStationaryCatalog_allPosteriors_of_not_memtheorem
stationary / invariant lawPoisson equationtransition kernelrisk
Gives every candidate, depth, risk tilt, time, and finite posterior its stationary-risk bound outside the common risk event
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:377 Same-trajectory empirical stationary catalog
exists_empiricalStationaryCatalog_eventtheorem
stationary / invariant lawPoisson equationtransition kernelrisk
Intersects the risk catalog and same-path transition confidence at total cost deltaRisk + deltaTransition
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:499 Same-trajectory empirical stationary catalog
exists_selectedCanonicalEmpiricalStationaryCatalog_eventtheorem
stationary / invariant lawPoisson equationtransition kernel
Removes the supplied invariant premise by targeting the chosen finite invariant PMF
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:682 Same-trajectory empirical stationary catalog
exists_selectedEmpiricalStationaryCatalog_eventtheorem
stationary / invariant lawPoisson equationtransition kernel
Permits path- and time-selected candidate, depth, both tilts, and posterior substitution on visited rows
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:606 Same-trajectory empirical stationary catalog
BernsteinConditiondefinition
BernsteinRademacherrisk
Finite Bernstein condition: excess-loss second moment controlled by excess risk
FormalSLT/Rademacher/Localized.lean:86 Stability and PAC-Bayes foundations
FiniteCoordinateSwapIdentitydefinition
stability
Finite coordinate-swap symmetry predicate for explicit sample weights
FormalSLT/AlgorithmicStability.lean:1072 Stability and PAC-Bayes foundations
FixedPointUpperCertificatedefinition
Rademacher
Deterministic envelope certificate: above rStar, the localized envelope is below the identity
FormalSLT/Rademacher/Localized.lean:377 Stability and PAC-Bayes foundations
IsPMF.integral_toPMF_eq_sumtheorem
PAC-Bayes
Integration against the Mathlib PMF induced by a FormalSLT finite PMF equals the corresponding finite weighted sum
FormalSLT/PACBayes/FinitePMFBridge.lean:58 Stability and PAC-Bayes foundations
IsPMF.toPMFdefinition
PAC-Bayes
Convert a FormalSLT finite nonnegative real PMF into Mathlib's PMF type
FormalSLT/PACBayes/FinitePMFBridge.lean:38 Stability and PAC-Bayes foundations
LocalizedDeviationCertificatedefinition
Rademacherrisk
Deterministic localized concentration-event interface for population excess risk versus empirical excess risk
FormalSLT/Rademacher/Localized.lean:430 Stability and PAC-Bayes foundations
abs_expectedFiniteGeneralizationGap_le_uniformStability_finiteProducttheorem
stability
Literal finite iid product-weight absolute expected generalization-gap wrapper
FormalSLT/AlgorithmicStability.lean:1678 Stability and PAC-Bayes foundations
abs_expectedFiniteGeneralizationGap_le_uniformStability_of_coordinateSwaptheorem
stability
Literal finite absolute expected generalization-gap wrapper under a finite swap identity
FormalSLT/AlgorithmicStability.lean:1655 Stability and PAC-Bayes foundations
abs_expectedFiniteStabilityGap_le_uniformStability_finiteProducttheorem
stability
Uniform stability gives finite iid two-sided expected stability gap ≤ β
FormalSLT/AlgorithmicStability.lean:1553 Stability and PAC-Bayes foundations
abs_expectedFiniteStabilityGap_le_uniformStability_of_coordinateSwaptheorem
stability
Uniform stability gives finite two-sided expected stability gap ≤ β under a finite swap identity
FormalSLT/AlgorithmicStability.lean:1512 Stability and PAC-Bayes foundations
abs_expectedStabilityGap_le_uniformStability_piMeasure_of_boundedLosstheorem
stability
Product-measure two-sided expected gap ≤ β with bounded-loss integrability discharged
FormalSLT/AlgorithmicStability.lean:955 Stability and PAC-Bayes foundations
averaged_bernstein_tailtheorem
Bernsteintail boundMGF
Iid product-weight Bernstein tail with the n * eps^2 exponent
FormalSLT/Probability/BernsteinMGF.lean:381 Stability and PAC-Bayes foundations
bennett_mgftheorem
BernsteinBennettMGF
Finite centered bounded-variance Bennett MGF
FormalSLT/Probability/BernsteinMGF.lean:205 Stability and PAC-Bayes foundations
bennett_mgf_le_one_addtheorem
BernsteinBennettMGF
Finite Bennett MGF with the affine variance factor retained
FormalSLT/Probability/BernsteinMGF.lean:161 Stability and PAC-Bayes foundations
bennett_mgf_subgammatheorem
BernsteinBennettsub-GammaMGF
Sub-Gamma denominator form of the finite Bennett MGF
FormalSLT/Probability/BernsteinMGF.lean:274 Stability and PAC-Bayes foundations
bernstein_tailtheorem
Bernsteintail boundMGF
One-sample finite Bernstein upper-tail bound
FormalSLT/Probability/BernsteinMGF.lean:346 Stability and PAC-Bayes foundations
boundedLoss_coordinateSelectedLoss_integrabletheorem
stability
Bounded empirical coordinate loss is integrable under μⁿ
FormalSLT/AlgorithmicStability.lean:899 Stability and PAC-Bayes foundations
boundedLoss_selectedLoss_integrabletheorem
stability
Bounded finite-class selected loss is integrable under μⁿ × μ
FormalSLT/AlgorithmicStability.lean:843 Stability and PAC-Bayes foundations
boundedLoss_updateSelectedLoss_integrabletheorem
stability
Bounded coordinate-updated selected loss is integrable under μⁿ × μ
FormalSLT/AlgorithmicStability.lean:868 Stability and PAC-Bayes foundations
bousquet_elisseeff_expectedGap_varianttheorem
stability
Stability high-probability bound with explicit expected-gap and measurability hypotheses
FormalSLT/Stability/BousquetElisseeff.lean:348 Stability and PAC-Bayes foundations
bousquet_elisseeff_expectedGap_variant_of_boundedLosstheorem
stability
Bounded-loss finite-class wrapper for the sharp stability high-probability theorem
FormalSLT/Stability/BousquetElisseeff.lean:578 Stability and PAC-Bayes foundations
bousquet_elisseeff_uniform_stability_corollarytheorem
stability
β = c0 / n stability corollary for the sharp variant
FormalSLT/Stability/BousquetElisseeff.lean:691 Stability and PAC-Bayes foundations
bousquet_elisseeff_uniform_stability_corollary_of_boundedLosstheorem
stability
Bounded-loss finite-class β = c0 / n high-probability stability corollary
FormalSLT/Stability/BousquetElisseeff.lean:725 Stability and PAC-Bayes foundations
catoni_fixedLambda_budget_eq_sqrttheorem
PAC-Bayes
Fixed-λ Catoni penalty optimized to a square-root budget
FormalSLT/PACBayesBoundedLoss.lean:469 Stability and PAC-Bayes foundations
centeredSecondMoment_le_of_bernstein_localizedtheorem
BernsteinRademacher
Variance proxy for the centered excess-loss deviation is bounded by c * r on the localized class
FormalSLT/Rademacher/Localized.lean:2126 Stability and PAC-Bayes foundations
continuousPriorPosterior_certificate_derivedtheorem
PAC-Bayesexponential tilting
Continuous prior/posterior certificate with the PAC gate derived by change of measure
FormalSLT/PACBayes/ContinuousPriorPosterior.lean:68 Stability and PAC-Bayes foundations
continuous_catoni_changeOfMeasure_boundtheorem
MGFPAC-Bayesexponential tilting
Continuous fixed-lambda Catoni change-of-measure bound from a prior log-MGF certificate
FormalSLT/PACBayes/ContinuousChangeOfMeasure.lean:73 Stability and PAC-Bayes foundations
continuous_donsker_varadhantheorem
PAC-BayesKL divergenceexponential tilting
Measure-theoretic Donsker-Varadhan bound from Radon-Nikodym tilting
FormalSLT/PACBayes/ContinuousChangeOfMeasure.lean:27 Stability and PAC-Bayes foundations
exp_le_quadratic_of_letheorem
BernsteinBennettMGF
Pointwise Bennett inequality for a centered bounded variable
FormalSLT/Probability/BernsteinMGF.lean:138 Stability and PAC-Bayes foundations
expectedFiniteGeneralizationGap_le_uniformStability_finiteProducttheorem
stability
Literal finite iid product-weight E[R(A(S)) - Rhat_S(A(S))] ≤ β wrapper
FormalSLT/AlgorithmicStability.lean:1601 Stability and PAC-Bayes foundations
expectedFiniteGeneralizationGap_le_uniformStability_of_coordinateSwaptheorem
stability
Literal finite E[R(A(S)) - Rhat_S(A(S))] ≤ β wrapper under a finite swap identity
FormalSLT/AlgorithmicStability.lean:1573 Stability and PAC-Bayes foundations
expectedFiniteStabilityGap_le_uniformStability_finiteProducttheorem
stability
Uniform stability gives finite iid product-weight expected gap ≤ β
FormalSLT/AlgorithmicStability.lean:1465 Stability and PAC-Bayes foundations
expectedFiniteStabilityGap_le_uniformStability_of_coordinateSwaptheorem
stability
Uniform stability gives finite expected gap ≤ β under a finite swap identity
FormalSLT/AlgorithmicStability.lean:1344 Stability and PAC-Bayes foundations
expectedStabilityGap_le_uniformStability_piMeasure_of_boundedLosstheorem
stability
Product-measure expected gap ≤ β with bounded-loss integrability discharged
FormalSLT/AlgorithmicStability.lean:928 Stability and PAC-Bayes foundations
finiteCatoni_badEventMass_le_deltatheorem
PAC-Bayesrisk
Finite [0,1] Catoni-style PAC-Bayes posterior-risk bad-event bound
FormalSLT/PACBayesBoundedLoss.lean:393 Stability and PAC-Bayes foundations
finiteClass_loss_measurabletheorem
stability
Finite per-hypothesis loss measurability gives joint loss measurability
FormalSLT/AlgorithmicStability.lean:811 Stability and PAC-Bayes foundations
finiteEmpiricalRiskdefinition
MGFPAC-Bayesrisk
Finite empirical risk for a real-valued loss
FormalSLT/PACBayesFiniteProductMGF.lean:45 Stability and PAC-Bayes foundations
finiteExcessRisk_le_of_localizedDeviation_bernstein_fixedPointtheorem
BernsteinRademacherrisk
Localized deviation plus Bernstein/fixed-point control gives a finite fast-rate shell
FormalSLT/Rademacher/Localized.lean:1595 Stability and PAC-Bayes foundations
finiteExcessRisk_le_of_localizedDeviation_empirical_nonpostheorem
Rademacherrisk
Localized deviation plus nonpositive empirical excess risk controls population excess risk by the deviation slack
FormalSLT/Rademacher/Localized.lean:1428 Stability and PAC-Bayes foundations
finiteExcessRisk_le_of_localizedFastRateUpperDeviationEvent_bernstein_fixedPointtheorem
BernsteinRademacherrisk
Fast-rate shell stated through the named sample-dependent upper-deviation event
FormalSLT/Rademacher/Localized.lean:1685 Stability and PAC-Bayes foundations
finiteExcessRisk_le_of_localizedSampleDependentUpperDeviationEvent_empirical_nonpostheorem
Rademacherrisk
Sample-dependent localized upper-deviation event payoff for empirical competitors
FormalSLT/Rademacher/Localized.lean:1508 Stability and PAC-Bayes foundations
finiteExcessRisk_le_of_localizedUpperDeviationEvent_bernstein_fixedPointtheorem
BernsteinRademacherrisk
Event-facing finite fast-rate shell, reducing the remaining localized task to proving the upper-deviation event
FormalSLT/Rademacher/Localized.lean:1641 Stability and PAC-Bayes foundations
finiteExcessRisk_le_of_localizedUpperDeviationEvent_empirical_nonpostheorem
Rademacherrisk
Fixed-threshold localized upper-deviation event payoff for empirical competitors
FormalSLT/Rademacher/Localized.lean:1444 Stability and PAC-Bayes foundations
finiteMcAllesterBoundedComplexity_badEventMass_le_deltatheorem
PAC-Bayes
Finite [0,1] fixed-budget McAllester-style bad-event bound
FormalSLT/PACBayesBoundedLoss.lean:558 Stability and PAC-Bayes foundations
finiteMcAllesterGridOptimized_badEventMass_le_deltatheorem
PAC-Bayes
Posterior-dependent finite-grid McAllester wrapper under an explicit bucket certificate
FormalSLT/PACBayesBoundedLoss.lean:841 Stability and PAC-Bayes foundations
finiteMcAllesterGridPeeling_badEventMass_le_deltatheorem
PAC-Bayes
Finite-grid McAllester peeling bound with allocated confidence mass
FormalSLT/PACBayesBoundedLoss.lean:751 Stability and PAC-Bayes foundations
finitePACBayesBernsteinMargin_badEventMass_le_deltatheorem
BernsteinPAC-Bayes
Finite supplied margin-proxy wrapper with sqrt(2 * Vρ * Cρ) + scale * Cρ penalty form
FormalSLT/PACBayesBernstein.lean:521 Stability and PAC-Bayes foundations
finitePACBayesBernsteinPenalty_badEventMass_le_deltatheorem
BernsteinPAC-Bayes
Posterior-dependent finite Bernstein bad-event wrapper under complexity and penalty certificates
FormalSLT/PACBayesBernstein.lean:452 Stability and PAC-Bayes foundations
finitePACBayesBernstein_fixedLambda_badEventMass_le_deltatheorem
BernsteinPAC-Bayes
Finite fixed-lambda PAC-Bayes Bernstein bad-event bound
FormalSLT/PACBayesBernstein.lean:355 Stability and PAC-Bayes foundations
finitePriorAveraged_mgf_empiricalRiskDeviation_letheorem
MGFPAC-Bayesrisk
Prior-averaged finite iid empirical-risk-deviation MGF bound
FormalSLT/PACBayesFiniteProductMGF.lean:174 Stability and PAC-Bayes foundations
finiteProductSampleWeightdefinition
stability
Iid finite product sample weights ∏ k, p (S k)
FormalSLT/AlgorithmicStability.lean:1085 Stability and PAC-Bayes foundations
finiteProductSampleWeight_coordinateSwapIdentitytheorem
stability
Finite iid product weights satisfy the coordinate-swap identity
FormalSLT/AlgorithmicStability.lean:1178 Stability and PAC-Bayes foundations
finiteProductSampleWeight_isPMFtheorem
BernsteinPAC-Bayes
Finite i.i.d. product weights package as a PMF on the sample space
FormalSLT/PACBayes/FiniteProductBernstein.lean:60 Stability and PAC-Bayes foundations
finiteProduct_mgf_empiricalRiskDeviation_eq_powtheorem
MGFPAC-Bayesrisk
Exact iid product factorization of E exp(lam * (R_i - Rhat_i))
FormalSLT/PACBayesFiniteProductMGF.lean:94 Stability and PAC-Bayes foundations
finiteProduct_mgf_empiricalRiskDeviation_le_of_singletheorem
MGFPAC-Bayesrisk
Single-coordinate MGF budget lifts to the finite sample-average MGF
FormalSLT/PACBayesFiniteProductMGF.lean:134 Stability and PAC-Bayes foundations
indicatorBernsteinVarianceProxy_le_risk_divtheorem
BernsteinPAC-BayesBernoullirisk
Pointwise Bernoulli self-bound R_i(1 - R_i)/n <= R_i/n for positive sample size
FormalSLT/PACBayes/IndicatorBernsteinLowRisk.lean:49 Stability and PAC-Bayes foundations
indicatorBernstein_normalization_eq_budgettheorem
BernsteinMGFPAC-BayesBernoulli
Exact identification of the product-MGF budget with scale 1/(3n) and variance proxy R * (1 - R) / n
FormalSLT/PACBayes/IndicatorBernsteinMoment.lean:56 Stability and PAC-Bayes foundations
indicatorDeviation_centeredtheorem
PAC-BayesBernoulli
The population-centered indicator loss has exactly zero finite-PMF mean
FormalSLT/PACBayes/IndicatorVariance.lean:77 Stability and PAC-Bayes foundations
indicatorDeviation_secondMoment_eqtheorem
PAC-BayesBernoulli
Exact finite-PMF variance identity R * (1 - R) for arbitrary Boolean indicator predicates
FormalSLT/PACBayes/IndicatorVariance.lean:86 Stability and PAC-Bayes foundations
indicatorFinitePACBayesBernsteinBadSamplesdefinition
BernsteinPAC-BayesBernoulli
Samples on which some finite posterior violates the explicit fixed-tilt indicator Bernstein inequality
indicatorFinitePACBayesBernsteinWeightedCatalogBadSamplesdefinition
BernsteinPAC-BayesBernoulli
Single exceptional set formed by the finite union of fixed indicator-Bernstein tilt events with budgets delta * weight j
indicatorFixedTiltBadSamples_subset_weightedCatalogtheorem
BernsteinPAC-BayesBernoulli
Every entrywise indicator-Bernstein exceptional set is contained in the catalog union
indicatorPopulationRisk_mem_Icctheorem
PAC-BayesriskBernoulli
Population risk of an arbitrary Boolean indicator under a finite PMF lies in [0,1]
FormalSLT/PACBayes/IndicatorVariance.lean:70 Stability and PAC-Bayes foundations
indicator_expectedPriorBernsteinExpMoment_le_onetheorem
BernsteinPAC-BayesBernoulliMGF
Prior-averaged normalized indicator Bernstein moment under the finite i.i.d. product law
FormalSLT/PACBayes/IndicatorBernsteinMoment.lean:82 Stability and PAC-Bayes foundations
indicator_finitePACBayesBernstein_fixedLambda_badEventMass_le_deltatheorem
BernsteinPAC-BayesBernoulli
End-to-end finite i.i.d. indicator PAC-Bayes Bernstein bad-event mass bound, simultaneous over all finite posteriors
indicator_finitePACBayesBernstein_twoThirds_badEventMass_le_deltatheorem
BernsteinPAC-Bayesrisk
Product-law mass bound for the shared fixed-tilt exceptional set at lambda = 2n/3
FormalSLT/PACBayes/IndicatorBernsteinLowRisk.lean:287 Stability and PAC-Bayes foundations
indicator_finitePACBayesBernstein_weightedCatalog_badEventMass_le_deltatheorem
Bernsteinunion boundPAC-BayesBernoulli
Finite weighted union bound giving catalog exceptional mass at most delta when positive weights sum to at most one
indicator_mem_weightedCatalog_ifftheorem
BernsteinPAC-BayesBernoulli
Membership in the weighted catalog event is equivalent to membership in at least one entrywise bad set
indicator_not_mem_weightedCatalog_ifftheorem
BernsteinPAC-BayesBernoulli
A sample is outside the catalog event exactly when it is outside every entrywise bad set
indicator_oneCoordinateDeviationMGF_letheorem
Bernsteinsub-GammaMGFPAC-BayesBernoulli
One-coordinate indicator sub-Gamma MGF using exact hypothesis-specific variance
FormalSLT/PACBayes/FiniteProductBernstein.lean:75 Stability and PAC-Bayes foundations
indicator_posteriorGeneralizationGap_le_of_not_memtheorem
BernsteinPAC-BayesBernoulli
Every finite posterior satisfies the explicit indicator Bernstein inequality outside the specialized bad set
indicator_posteriorGeneralizationGap_le_weightedCatalog_of_not_memtheorem
BernsteinPAC-BayesBernoulli
On one good event, every posterior satisfies every fixed tilt in the weighted finite catalog
indicator_posteriorRisk_le_lowRisk_of_not_memtheorem
BernsteinPAC-Bayesrisk
General fixed-tilt observable risk inequality for 0 < lambda < 6n/5, with exact rearranged coefficients
FormalSLT/PACBayes/IndicatorBernsteinLowRisk.lean:187 Stability and PAC-Bayes foundations
indicator_posteriorRisk_le_min_one_twoThirds_of_not_memtheorem
BernsteinPAC-Bayesrisk
Public certificate form truncating the observable low-risk bound by the universal upper bound one
FormalSLT/PACBayes/IndicatorBernsteinLowRisk.lean:263 Stability and PAC-Bayes foundations
indicator_posteriorRisk_le_twoThirds_of_not_memtheorem
BernsteinPAC-BayesKL divergencerisk
At lambda = 2n/3, every posterior outside the parent bad set satisfies R_rho <= (7/4) Rhat_rho + (21/(8n))(KL + log(1/delta))
FormalSLT/PACBayes/IndicatorBernsteinLowRisk.lean:239 Stability and PAC-Bayes foundations
indicator_posteriorRisk_le_weightedLowRiskCatalog_of_not_memtheorem
BernsteinPAC-BayesriskBernoulli
Observable low-risk bound for every entry of the weighted finite catalog
indicator_posteriorRisk_le_weightedLowRiskCatalog_selected_of_not_memtheorem
BernsteinPAC-BayesriskBernoulli
Valid post-sample and posterior-dependent selection from the fixed finite weighted tilt catalog
indicator_product_mgf_letheorem
BernsteinMGFPAC-BayesBernoulli
Tensorized finite-product MGF with exact R * (1 - R) Bernstein budget
FormalSLT/PACBayes/FiniteProductBernstein.lean:110 Stability and PAC-Bayes foundations
indicator_product_normalizedMGF_le_onetheorem
BernsteinMGFPAC-BayesBernoulli
Hypothesis-specific normalized product MGF at fixed 0 < lambda < 3n
FormalSLT/PACBayes/FiniteProductBernstein.lean:149 Stability and PAC-Bayes foundations
informationTheory_klDiv_toPMF_eq_of_supporttheorem
PAC-BayesKL divergence
Under posterior-support inclusion in the prior, Mathlib's extended-real KL divergence equals ENNReal.ofReal of FormalSLT's finite KL sum
FormalSLT/PACBayes/FinitePMFBridge.lean:175 Stability and PAC-Bayes foundations
integral_toPMF_eq_posteriorAveragetheorem
PAC-Bayes
FormalSLT's finite posterior average is the Bochner integral against the associated Mathlib probability measure
FormalSLT/PACBayes/FinitePMFBridge.lean:67 Stability and PAC-Bayes foundations
klDiv_nonnegtheorem
PAC-BayesKL divergence
Finite KL divergence is nonnegative under full support
FormalSLT/PACBayesKL.lean:133 Stability and PAC-Bayes foundations
klDiv_nonneg_of_supporttheorem
PAC-BayesKL divergence
FormalSLT's finite KL sum is nonnegative under posterior-support inclusion in the prior
FormalSLT/PACBayes/FinitePMFBridge.lean:161 Stability and PAC-Bayes foundations
localizedDeviationCertificate_of_mem_upperDeviationEventtheorem
Rademacher
Event membership constructs the deterministic localized deviation certificate
FormalSLT/Rademacher/Localized.lean:1415 Stability and PAC-Bayes foundations
localizedEmpiricalRademacherComplexity_monotheorem
Rademacher
Finite localized empirical Rademacher complexity is monotone under predicate inclusion
FormalSLT/Rademacher/Localized.lean:253 Stability and PAC-Bayes foundations
localizedEmpiricalRademacherComplexity_nonneg_of_zerotheorem
Rademacher
Localized empirical Rademacher complexity is nonnegative when the class contains an identically zero excess-loss comparator
FormalSLT/Rademacher/Localized.lean:193 Stability and PAC-Bayes foundations
localizedExcessRiskEmpiricalRademacherComplexity_le_of_bernstein_fixedPointCertificatetheorem
BernsteinRademacherrisk
Bernstein bridge plus fixed-point certificate controls excess-risk localized empirical complexity by c * r
FormalSLT/Rademacher/Localized.lean:400 Stability and PAC-Bayes foundations
localizedExcessRiskEmpiricalRademacherComplexity_le_secondMomenttheorem
BernsteinRademacherrisk
Bernstein embeds excess-risk localized complexity into second-moment localized complexity
FormalSLT/Rademacher/Localized.lean:337 Stability and PAC-Bayes foundations
localizedExcessRiskEmpiricalRademacherComplexity_nonnegtheorem
Rademacherrisk
Excess-risk localized empirical Rademacher complexity is nonnegative because the comparator belongs to every nonnegative radius
FormalSLT/Rademacher/Localized.lean:310 Stability and PAC-Bayes foundations
localizedFastRateHighConfidence_bernstein_fixedPoint_boundedExcesstheorem
BernsteinRademacher
Conservative finite fast-rate high-confidence wrapper pairing the bounded-excess bad-event mass with the Bernstein/fixed-point payoff
FormalSLT/Rademacher/Localized.lean:2072 Stability and PAC-Bayes foundations
localizedFastRateHighConfidence_bernstein_fixedPoint_of_centeredShiftedExpMomenttheorem
BernsteinRademacher
Assumption-facing high-confidence wrapper from supplied centered shifted-moment budgets. Interface only — the budgets it consumes are conservative-only per hypothesis
FormalSLT/Rademacher/Localized.lean:2016 Stability and PAC-Bayes foundations
localizedFastRateHighConfidence_bernstein_fixedPoint_of_shiftedExpMomenttheorem
BernsteinRademacher
Assumption-facing high-confidence finite fast-rate wrapper from shifted exponential-moment budgets
FormalSLT/Rademacher/Localized.lean:1958 Stability and PAC-Bayes foundations
localizedFastRatePointwiseShiftedExpMoment_finiteProduct_le_boundedExcesstheorem
Rademacher
Bounded-excess finite-product shifted-moment budget for one hypothesis in the named fast-rate random-threshold event
FormalSLT/Rademacher/Localized.lean:1872 Stability and PAC-Bayes foundations
localizedFastRatePointwiseShiftedExpMoment_le_centered_divtheorem
Rademacher
Algebraic interface: factors the fixed slack out of the shifted moment. Conservative-only (per-hypothesis centered moment ≤ fixed moment); names the whole-supremum obligation, does not discharge it
FormalSLT/Rademacher/Localized.lean:1769 Stability and PAC-Bayes foundations
localizedFastRateUpperDeviationBadEventMassdefinition
Rademacher
Finite weighted mass outside the named fast-rate random-threshold localized event
FormalSLT/Rademacher/Localized.lean:540 Stability and PAC-Bayes foundations
localizedFastRateUpperDeviationBadEventMass_finiteProduct_le_delta_boundedExcesstheorem
Rademacher
Conservative finite product-mass bound for the named fast-rate event by reduction to the fixed-threshold bounded-excess theorem
FormalSLT/Rademacher/Localized.lean:1333 Stability and PAC-Bayes foundations
localizedFastRateUpperDeviationBadEventMass_le_fixed_epsilontheorem
Rademacher
Named fast-rate bad-event mass is controlled by the fixed-ε bad-event mass using nonnegativity of the empirical localized complexity
FormalSLT/Rademacher/Localized.lean:1296 Stability and PAC-Bayes foundations
localizedFastRateUpperDeviationBadEventMass_le_sum_centeredShiftedExpMoment_divtheorem
union boundRademacher
Algebraic interface: bad-event mass via summed centered moments and a fixed-slack denominator. Conservative-only union bound; not a non-conservative concentration result
FormalSLT/Rademacher/Localized.lean:1829 Stability and PAC-Bayes foundations
localizedFastRateUpperDeviationBadEventMass_le_sum_shiftedExpMomenttheorem
Rademacher
Named fast-rate bad-event mass controlled by shifted exponential-moment budgets
FormalSLT/Rademacher/Localized.lean:1719 Stability and PAC-Bayes foundations
localizedFastRateUpperDeviationEventdefinition
Rademacher
Named random-threshold event used by the finite fast-rate shell
FormalSLT/Rademacher/Localized.lean:482 Stability and PAC-Bayes foundations
localizedFiniteClassBernsteinHighConfidence_empirical_nonpostheorem
Bernsteintail boundRademacher
Finite localized Bernstein high-confidence theorem with bad-event mass bounded by the averaged Bernstein tail and fixed-threshold payoff
FormalSLT/Rademacher/Localized.lean:2162 Stability and PAC-Bayes foundations
localizedFiniteClassHighConfidence_empirical_nonpos_boundedExcesstheorem
Rademacher
Fixed-threshold finite high-confidence localized statement combining bounded-excess bad-event mass with the empirical-competitor payoff
FormalSLT/Rademacher/Localized.lean:1472 Stability and PAC-Bayes foundations
localizedOneCoordinateDeviationMGF_le_of_excessLoss_mem_Icc_neg_one_onetheorem
MGFRademacher
Bounded excess losses in [-1,1] supply the localized one-coordinate MGF budget
FormalSLT/Rademacher/Localized.lean:690 Stability and PAC-Bayes foundations
localizedPointwiseSampleDependentUpperDeviationBadEventMassdefinition
Rademacher
Finite weighted mass of one pointwise upper-deviation bad event with a sample-dependent threshold
FormalSLT/Rademacher/Localized.lean:506 Stability and PAC-Bayes foundations
localizedPointwiseSampleDependentUpperDeviationBadEventMass_le_shiftedExpMomenttheorem
Rademacher
Pointwise sample-dependent bad-event mass controlled by its shifted exponential moment
FormalSLT/Rademacher/Localized.lean:891 Stability and PAC-Bayes foundations
localizedPointwiseSampleDependentUpperDeviationShiftedExpMomentdefinition
Rademacher
Shifted exponential moment for one localized upper-deviation gap with a sample-dependent threshold
FormalSLT/Rademacher/Localized.lean:565 Stability and PAC-Bayes foundations
localizedPointwiseSampleDependentUpperDeviationShiftedExpMoment_add_consttheorem
Rademacher
Fixed slack added to a sample-dependent threshold factors out of the shifted exponential moment
FormalSLT/Rademacher/Localized.lean:1003 Stability and PAC-Bayes foundations
localizedPointwiseSampleDependentUpperDeviationShiftedExpMoment_le_fixedExpMoment_divtheorem
Rademacher
Sample-dependent shifted moment controlled by a fixed-threshold exponential moment under a pointwise lower bound on the random threshold
FormalSLT/Rademacher/Localized.lean:957 Stability and PAC-Bayes foundations
localizedPointwiseUpperDeviationBadEventMassdefinition
Rademacher
Finite weighted mass of one pointwise upper-deviation bad event
FormalSLT/Rademacher/Localized.lean:496 Stability and PAC-Bayes foundations
localizedPointwiseUpperDeviationBadEventMass_le_expMoment_divtheorem
MarkovRademacher
Pointwise Markov adapter from an exponential-moment budget to an upper-deviation bad-event mass
FormalSLT/Rademacher/Localized.lean:595 Stability and PAC-Bayes foundations
localizedPointwiseUpperDeviationExpMomentdefinition
Rademacher
Finite weighted exponential moment for one localized upper-deviation gap
FormalSLT/Rademacher/Localized.lean:554 Stability and PAC-Bayes foundations
localizedPointwiseUpperDeviationExpMoment_finiteProduct_le_of_singletheorem
MGFRademacher
Finite iid product MGF bridge for one localized upper-deviation gap from a one-coordinate MGF budget
FormalSLT/Rademacher/Localized.lean:665 Stability and PAC-Bayes foundations
localizedSampleDependentHighConfidence_empirical_nonpostheorem
Rademacher
Supplied-mass high-confidence adapter for sample-dependent localized upper-deviation events
FormalSLT/Rademacher/Localized.lean:1534 Stability and PAC-Bayes foundations
localizedSampleDependentHighConfidence_empirical_nonpos_of_shiftedExpMomenttheorem
Rademacher
Sample-dependent high-confidence adapter from shifted exponential-moment budgets
FormalSLT/Rademacher/Localized.lean:1563 Stability and PAC-Bayes foundations
localizedSampleDependentUpperDeviationBadEventMassdefinition
Rademacher
Finite weighted mass outside a sample-dependent localized upper-deviation event
FormalSLT/Rademacher/Localized.lean:528 Stability and PAC-Bayes foundations
localizedSampleDependentUpperDeviationBadEventMass_le_fixedtheorem
Rademacher
Sample-dependent bad-event mass is controlled by a fixed-threshold bad-event mass when the random threshold is pointwise larger
FormalSLT/Rademacher/Localized.lean:1269 Stability and PAC-Bayes foundations
localizedSampleDependentUpperDeviationBadEventMass_le_sum_pointwisetheorem
Rademacher
Sample-dependent localized upper-deviation bad-event mass is controlled by pointwise sample-dependent bad-event masses
FormalSLT/Rademacher/Localized.lean:1033 Stability and PAC-Bayes foundations
localizedSampleDependentUpperDeviationBadEventMass_le_sum_shiftedExpMomenttheorem
Rademacher
Sample-dependent localized bad-event mass controlled by summed shifted exponential-moment budgets
FormalSLT/Rademacher/Localized.lean:1137 Stability and PAC-Bayes foundations
localizedSampleDependentUpperDeviationBadEventMass_le_sum_tailstheorem
tail boundRademacher
Sample-dependent localized bad-event mass controlled by supplied pointwise tail budgets
FormalSLT/Rademacher/Localized.lean:1118 Stability and PAC-Bayes foundations
localizedSampleDependentUpperDeviationEventdefinition
Rademacher
Sample-dependent localized upper-deviation event for random-threshold arguments
FormalSLT/Rademacher/Localized.lean:470 Stability and PAC-Bayes foundations
localizedSecondMomentEmpiricalRademacherComplexity_le_of_fixedPointCertificatetheorem
Rademacher
Envelope bound plus fixed-point certificate controls second-moment localized empirical complexity by its radius
FormalSLT/Rademacher/Localized.lean:382 Stability and PAC-Bayes foundations
localizedUpperDeviationdefinition
Rademacherrisk
Finite localized supremum of population-minus-empirical excess-risk gaps
FormalSLT/Rademacher/Localized.lean:441 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMassdefinition
Rademacher
Finite weighted mass outside the localized upper-deviation event
FormalSLT/Rademacher/Localized.lean:516 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMass_finiteProduct_le_delta_boundedExcesstheorem
Rademacher
Delta-form iid product-weight localized concentration bound under pointwise [-1,1] excess-loss assumptions
FormalSLT/Rademacher/Localized.lean:1230 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMass_finiteProduct_le_sum_boundedExcesstheorem
Rademacher
Iid product-weight localized bad-event mass bound under pointwise [-1,1] excess-loss assumptions
FormalSLT/Rademacher/Localized.lean:1200 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMass_le_deltatheorem
tail boundRademacher
Delta-form finite localized concentration adapter from supplied pointwise tail budgets
FormalSLT/Rademacher/Localized.lean:1251 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMass_le_sum_expMoment_divtheorem
Rademacher
Localized bad-event mass controlled by summed pointwise exponential-moment budgets
FormalSLT/Rademacher/Localized.lean:865 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMass_le_sum_pointwisetheorem
union boundRademacher
Finite weighted union bound: localized upper-deviation bad-event mass is controlled by pointwise localized bad-event masses
FormalSLT/Rademacher/Localized.lean:768 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMass_le_sum_tailstheorem
tail boundRademacher
Localized bad-event mass controlled by supplied pointwise tail budgets
FormalSLT/Rademacher/Localized.lean:848 Stability and PAC-Bayes foundations
localizedUpperDeviationEventdefinition
Rademacher
Sample event where the localized upper-deviation statistic is bounded
FormalSLT/Rademacher/Localized.lean:458 Stability and PAC-Bayes foundations
mcdiarmid_inequality_iid_const_widththeorem
McDiarmidtail boundstability
Iid bounded-differences upper tail with the sharp McDiarmid constant
FormalSLT/Stability/BousquetElisseeff.lean:104 Stability and PAC-Bayes foundations
oneCoordinate_boundedLoss_mgftheorem
MGFPAC-Bayes
[0,1] bounded-loss one-coordinate MGF instantiation
FormalSLT/PACBayesBoundedLoss.lean:120 Stability and PAC-Bayes foundations
pac_bayes_generalizationtheorem
PAC-Bayesrisk
Closed PAC-Bayes good-event theorem: with product-sample mass at least 1 - delta, every posterior satisfies the Catoni-form risk bound
FormalSLT/PACBayesBoundedLoss.lean:915 Stability and PAC-Bayes foundations
pacbayes_changeOfMeasuretheorem
PAC-BayesKL divergenceexponential tilting
Rescaled finite Donsker-Varadhan change-of-measure inequality
FormalSLT/PACBayesMcAllester.lean:86 Stability and PAC-Bayes foundations
pacbayes_mcallester_deterministictheorem
MGFPAC-Bayes
Deterministic PAC-Bayes posterior bound from a prior log-MGF certificate
FormalSLT/PACBayesMcAllester.lean:120 Stability and PAC-Bayes foundations
pacbayes_mcallester_sqrttheorem
MGFPAC-Bayes
Deterministic sqrt-form bound under a uniform-in-λ MGF certificate
FormalSLT/PACBayesMcAllester.lean:242 Stability and PAC-Bayes foundations
pacbayes_mcallester_subGaussiantheorem
sub-GaussianPAC-Bayes
Fixed-λ sub-Gaussian deterministic PAC-Bayes bound
FormalSLT/PACBayesMcAllester.lean:144 Stability and PAC-Bayes foundations
posteriorGeneralizationGap_le_bernstein_of_priorBernsteinExpMoment_letheorem
BernsteinPAC-Bayes
Deterministic fixed-sample PAC-Bayes Bernstein adapter from a prior-moment certificate
FormalSLT/PACBayesBernstein.lean:227 Stability and PAC-Bayes foundations
posteriorIndicatorBernsteinVarianceProxy_le_risk_divtheorem
BernsteinPAC-Bayesrisk
Posterior-average self-bound V_rho <= R_rho/n
FormalSLT/PACBayes/IndicatorBernsteinLowRisk.lean:61 Stability and PAC-Bayes foundations
posteriorMarginVarianceProxydefinition
BernsteinPAC-Bayes
Posterior average of a supplied per-hypothesis margin-variance proxy
FormalSLT/PACBayesBernstein.lean:64 Stability and PAC-Bayes foundations
posteriorRisk_bound_of_priorDeviationMGF_letheorem
MGFPAC-Bayesrisk
Deterministic posterior-risk adapter from a prior MGF certificate
FormalSLT/PACBayesBoundedLoss.lean:298 Stability and PAC-Bayes foundations
posteriorRisk_bound_of_priorDeviationMGF_le_complexity_sqrttheorem
MGFPAC-Bayesrisk
Deterministic fixed-budget McAllester-style posterior-risk adapter
FormalSLT/PACBayesBoundedLoss.lean:499 Stability and PAC-Bayes foundations
priorAveraged_boundedLoss_mgftheorem
MGFPAC-Bayes
Prior-averaged bounded-loss MGF bound
FormalSLT/PACBayesBoundedLoss.lean:214 Stability and PAC-Bayes foundations
priorAveraged_boundedLoss_mgf_badEventMass_le_deltatheorem
MarkovMGFPAC-Bayes
Finite Markov bad-event bound for the prior MGF
FormalSLT/PACBayesBoundedLoss.lean:246 Stability and PAC-Bayes foundations
priorBernsteinExpMomentdefinition
BernsteinPAC-Bayes
Normalized Bernstein prior exponential moment with variance and scale terms
FormalSLT/PACBayesBernstein.lean:79 Stability and PAC-Bayes foundations
sampleAverage_boundedLoss_mgftheorem
MGFPAC-Bayes
Finite sample-average bounded-loss MGF bound
FormalSLT/PACBayesBoundedLoss.lean:191 Stability and PAC-Bayes foundations
stability_genGap_hasBoundedDifferencestheorem
McDiarmidstability
Uniform stability gives bounded differences for the gen gap scaffold
FormalSLT/AlgorithmicStability.lean:548 Stability and PAC-Bayes foundations
toPMF_toMeasure_absolutelyContinuous_of_supporttheorem
PAC-Bayes
Posterior-support inclusion in the prior induces absolute continuity between the associated Mathlib probability measures
FormalSLT/PACBayes/FinitePMFBridge.lean:111 Stability and PAC-Bayes foundations
toReal_informationTheory_klDiv_toPMF_eq_of_supporttheorem
PAC-BayesKL divergence
Real-valued form of the support-aware finite/Mathlib KL identity
FormalSLT/PACBayes/FinitePMFBridge.lean:190 Stability and PAC-Bayes foundations
trainingLoss_hasBoundedDifferencestheorem
McDiarmidstability
Uniform stability gives bounded differences for training loss
FormalSLT/AlgorithmicStability.lean:461 Stability and PAC-Bayes foundations
exists_stationaryTargetPolicyOPE_eventtheorem
adaptive trajectorystationary / invariant law
One outer event controls every n >= 2, posterior PMF, and finite declared tilt atom
FormalSLT/StochasticDynamics/StationaryTargetPolicyOPE.lean:431 Stationary target-policy off-policy evaluation
posteriorAverage_forwardPrefixMean_stationaryTargetPolicyPredictableMeantheorem
adaptive trajectorystationary / invariant lawrisk
Identifies the posterior prefix mean with the affine posterior stationary target-policy risk
FormalSLT/StochasticDynamics/StationaryTargetPolicyOPE.lean:383 Stationary target-policy off-policy evaluation
stationaryTargetPolicyOPE_selected_of_simultaneoustheorem
adaptive trajectorystationary / invariant law
Pointwise path/time/posterior-dependent posterior and tilt substitution into the simultaneous event, without a selected-process claim
FormalSLT/StochasticDynamics/StationaryTargetPolicyOPE.lean:537 Stationary target-policy off-policy evaluation
stationaryTargetPolicyObservedScore_condExptheorem
adaptive trajectorystationary / invariant law
Proves the exact behavior-law conditional mean for the observed OPE score
FormalSLT/StochasticDynamics/StationaryTargetPolicyOPE.lean:296 Stationary target-policy off-policy evaluation
stationaryTargetPolicyPredictableMean_eqtheorem
adaptive trajectorystationary / invariant lawrisk
Rewrites the behavior-law predictable mean as the affine normalization of stationary target-policy risk
FormalSLT/StochasticDynamics/StationaryTargetPolicyOPE.lean:279 Stationary target-policy off-policy evaluation
targetPolicyPoissonControlledScore_mem_Icctheorem
adaptive trajectoryPoisson equation
Keeps the unweighted Poisson-corrected transition score in [0,1] under the supplied score and span bounds
FormalSLT/StochasticDynamics/StationaryTargetPolicyOPE.lean:148 Stationary target-policy off-policy evaluation
targetPolicyPotentialMean_eq_inducedKerneltheorem
adaptive trajectorytransition kernel
Identifies the action/outcome potential mean with expectation under the target-policy-induced state kernel
FormalSLT/StochasticDynamics/StationaryTargetPolicyOPE.lean:79 Stationary target-policy off-policy evaluation
abs_approximateTargetPolicyPoissonResidual_le_affineDrifttheorem
adaptive trajectoryPoisson equation
Given the exact affine decomposition true drift = candidate drift + coefficient * sensitivity, oscillation bounds epsilon and L, and abs coefficient <= eta, bounds the stationary residual by epsilon + L * eta; it supplies no event or model-family certificate
abs_approximateTargetPolicyPoissonResidual_le_candidateOscillationtheorem
adaptive trajectorystationary / invariant lawPoisson equation
Given an invariant PMF for the true induced target-policy kernel, one target policy shared by the true and candidate environments, a controlled transition score in [0,1], potential span B, and a nonnegative uniform action-conditioned environment-row TV radius etaEnv, deterministically bounds the true stationary residual by finiteOscillation(candidate drift) + 2 * ((1 + B) * etaEnv); it supplies no confidence event, OPE theorem, or selection license
centered_targetPolicyRowScore_finiteOscillation_le_onetheorem
adaptive trajectoryrisk
Supplies the generic centered row-risk oscillation envelope D = 1 for any reference PMF and any [0,1] target-policy score
targetPolicyRowRisk_mem_Icctheorem
adaptive trajectoryrisk
Proves that the nested target-action and next-state PMF average of any [0,1] controlled-transition score remains in [0,1]
targetPolicyRowScore_mem_Icctheorem
Markovadaptive trajectory
Transfers the unit-range certificate to the constant-next-state Markov row-score adapter
IsExactPoissonSolutiondefinition
Poisson equation
Exact supplied-Poisson predicate requiring the residual to vanish at every state
IsInvariantPMFdefinition
stationary / invariant lawtransition kernel
Predicate asserting that a supplied finite PMF is invariant for the supplied transition matrix
abs_finitePMFExpectation_sub_le_totalVariation_mul_oscillationtheorem
Sharp finite-PMF expectation duality with no extra factor two under the L1 / 2 convention
abs_markovPoissonDrift_sub_candidate_letheorem
MarkovPoisson equationtransition kernel
Transfers Poisson drift across a row-TV kernel perturbation at price (1 + B) * eta
abs_stationaryPoissonResidual_le_candidateOscillationtheorem
stationary / invariant lawPoisson equationtransition kernel
Bounds the true stationary residual by candidate-drift oscillation plus the doubled row-TV price
approximatePoissonResidualdefinition
stationary / invariant lawPoisson equationrisk
Pointwise residual in the supplied Poisson equation relative to stationary risk
candidateDobrushin_add_two_mul_rowTV_isOscillationContractiontheorem
stationary / invariant lawtransition kernel
Turns the candidate coefficient and row-TV radius into a valid true-kernel oscillation factor
conditionalTrajectoryRisk_poissonCorrectedTrajectoryScoretheorem
adaptive trajectorystationary / invariant lawPoisson equationrisk
Identifies corrected conditional risk with stationary risk plus the pointwise Poisson residual
depthTiltPolynomial_log_costtheorem
Expands the nested depth and geometric-tilt allocation to the exact joint logarithmic price
exists_stationaryExactPoissonEmpiricalBernsteinPACBayes_eventtheorem
Poisson equationBernsteinPAC-Bayes
Exact-Poisson specialization with zero residual and the exact telescoping endpoint term
exists_stationaryExactPoissonEmpiricalBernsteinPACBayes_span_eventtheorem
stationary / invariant lawPoisson equationBernsteinPAC-Bayesrisk
Exact-Poisson stationary-risk certificate with only the simple B / n endpoint price
exists_stationaryFiniteDepthDobrushinEmpiricalBernsteinPACBayes_unit_eventtheorem
stationary / invariant lawtransition kernelBernsteinPAC-Bayesrisk
Unit-range finite-depth stationary-risk certificate with contraction computed from the kernel
exists_stationaryFiniteDepthPoissonEmpiricalBernsteinPACBayes_closed_eventtheorem
Poisson equationBernsteinPAC-Bayes
Instantiates the stationary empirical-Bernstein event with the constructed depth-m potential, closed span, and geometric residual
exists_stationaryPoissonDepthSelection_allTime_vanishing_eventtheorem
stationary / invariant lawPoisson equationtransition kernelconfidence sequencerisk
One outer event combines all-time stationary-risk validity with the vanishing selected boundary
exists_stationaryPoissonDepthSelection_selected_eventtheorem
stationary / invariant lawPoisson equationtransition kernel
Permits path- and time-dependent depth, tilt, and finite-posterior substitution on the common event
exists_stationaryPoissonEmpiricalBernsteinPACBayes_envelope_eventtheorem
stationary / invariant lawPoisson equationtransition kernelBernsteinPAC-Bayes
Replaces the signed path residual and endpoint by supplied posterior residual envelopes and B / n
exists_stationaryPoissonEmpiricalBernsteinPACBayes_eventtheorem
stationary / invariant lawPoisson equationtransition kernelBernsteinPAC-Bayesrisk
One outer-mass event controls stationary posterior risk for every n >= 2, posterior PMF, and declared finite tilt atom
exists_stationaryRobustCandidateFiniteDepthDobrushinPACBayes_eventtheorem
stationary / invariant lawtransition kernelPAC-Bayes
Constructs the candidate finite-depth potential and exposes geometric plus row-TV residual terms
exists_stationaryRobustCandidatePoissonEmpiricalBernsteinPACBayes_eventtheorem
stationary / invariant lawBernsteinPAC-Bayesrisk
Uniform candidate-oscillation stationary-risk event with explicit doubled misspecification price
exists_stationaryRobustCandidatePoissonEmpiricalBernsteinPACBayes_path_eventtheorem
stationary / invariant lawtransition kernelBernsteinPAC-Bayesrisk
Path-adaptive stationary-risk event for a fixed candidate kernel and supplied row-TV envelope
finiteDepthPoissonPotential_spantheorem
Poisson equationrisk
Bounds the depth-m potential span by the finite geometric sum times the centered-risk oscillation envelope
finiteDepthPoissonResidual_letheorem
Poisson equation
Uses invariance and oscillation contraction to bound the pointwise residual by alpha^m D
finiteDepthPoissonSpanBound_closedtheorem
Poisson equation
Rewrites the geometric span as D * (1 - alpha^m) / (1 - alpha) when alpha < 1
finiteDepthPoisson_residual_identitytheorem
Poisson equation
Identifies the truncated Neumann potential's exact Poisson residual with T^m (g - R)
finiteDobrushinCoefficientdefinition
stationary / invariant lawtransition kernel
Maximum pairwise total variation between rows of a known finite transition kernel
finiteDobrushinCoefficient_isOscillationContractiontheorem
stationary / invariant lawtransition kernel
Derives oscillation contraction directly from the computed finite Dobrushin coefficient
finiteDobrushinCoefficient_le_candidate_add_two_mul_rowTVtheorem
stationary / invariant lawtransition kernel
Bounds the true Dobrushin coefficient by the candidate coefficient plus twice the row-TV radius
finiteDobrushinCoefficient_le_of_common_minorizationtheorem
stationary / invariant lawtransition kernel
Lifts a common row minorization to a finite-kernel Dobrushin upper bound
finiteOscillation_add_const_mul_letheorem
Bounds the oscillation of f + coefficient * g by epsilon + L * eta from oscillation bounds on f and g and abs coefficient <= eta
finitePMFTotalVariationdefinition
Finite-PMF total variation using the probabilists' L1 / 2 convention
finitePMFTotalVariation_le_of_common_minorizationtheorem
Bounds TV by alpha when two finite PMFs share the subprobability mass (1 - alpha) times a common reference PMF
finitePMFTotalVariation_triangletheorem
Triangle inequality for probabilists' finite total variation
invariantPMF_unique_of_candidate_rowTVtheorem
stationary / invariant lawtransition kernel
Certifies uniqueness among supplied true-kernel invariant PMFs from the candidate perturbation bound
invariantPMF_unique_of_finiteDobrushinCoefficient_lt_onetheorem
stationary / invariant lawtransition kernel
Proves at most one supplied invariant PMF when the true finite coefficient is below one
isOscillationContraction_of_finiteDobrushinCoefficient_letheorem
stationary / invariant lawtransition kernel
Turns any certified Dobrushin upper bound into an oscillation-contraction factor
iteratedMarkovPotentialMean_oscillation_letheorem
Markov
Iterates a supplied oscillation contraction to the geometric factor alpha^t
logarithmicDepthTiltLogRate_tendsto_zerotheorem
Shows that the joint allocation price vanishes at the geometric tilt's effective sample-size scale
markovPoissonDriftdefinition
Markovstationary / invariant lawPoisson equation
Candidate-comparable Poisson drift before subtracting a stationary target
neg_poissonResidualAverage_le_candidateMaxGapAveragetheorem
Poisson equation
Replaces uniform candidate oscillation by an observed max-minus-running-mean correction along the path
poissonCorrectedTransitionScore_mem_Icctheorem
Poisson equation
Keeps the affine Poisson-corrected score in [0,1] under an explicit potential-span bound
stationaryMarkovRiskdefinition
Markovstationary / invariant lawrisk
Stationary average of the one-step transition-row risk under the supplied PMF
stationaryPoissonDepthSelectionBoundary_eq_explicittheorem
stationary / invariant lawPoisson equationtransition kernel
Displays the complete selected-depth width, including observed hybrid-Bessel, endpoint, and residual terms
stationaryPoissonDepthSelectionBoundary_logarithmic_tendsto_zerotheorem
stationary / invariant lawPoisson equationtransition kernel
Proves the full exact boundary vanishes for logarithmic depth and arbitrary time-varying finite posteriors
stationaryPoissonDepthSelectionExceptionalEvent_mass_letheorem
stationary / invariant lawPoisson equationtransition kernel
Allocates one outer event over every finite depth and the countable geometric tilt catalog
stationaryPoissonEmpiricalBernsteinPACBayesBoundarydefinition
stationary / invariant lawPoisson equationtransition kernelBernsteinPAC-Bayes
Combines the corrected-score empirical-Bernstein width, endpoint correction, and signed residual average
stationaryPoissonFiniteDepthArgmin_letheorem
stationary / invariant lawPoisson equationtransition kernel
Certifies the finite post-path depth argmin against every depth in its declared range
stationaryPosteriorMarkovRisk_eq_of_candidate_rowTVtheorem
Markovstationary / invariant lawtransition kernelrisk
Makes posterior stationary risk independent of the supplied invariant witness under the strict certificate
sum_poissonPotential_incrementtheorem
adaptive trajectoryPoisson equation
Telescopes potential increments along any finite trajectory prefix
trajectoryEmpiricalPrequentialRisk_poissonCorrectedtheorem
adaptive trajectoryPoisson equationrisk
Expresses corrected empirical risk through observed transition risk and the exact endpoint correction
fairBoolGaussianPACBayesFailure_mass_ge_twoPowNegHundredtheorem
PAC-Bayes
Explicit positive-mass witness: the first-100-true cylinder has probability 2⁻¹⁰⁰ and lies inside the worked Gaussian PAC-Bayes failure event
fairBoolThreshold_endToEnd_certificatetheorem
PAC-BayesBernoullirisk
Stochastic fair-Bernoulli product-stream instance with a checked nonconstant Gaussian-threshold loss, exact population risk 1/2, evaluated penalty 54/275, and a positive-probability failure cylinder, without a tightness claim
fairBoolThreshold_twoGaussianGrid_certificatetheorem
PAC-Bayes
Stochastic two-entry certificate for N(0,1) at tilt 1/2 and N(1,1) at tilt 1/4, with total failure budget exp(-1)
fairBoolThreshold_twoGaussianSelected_certificatetheorem
PAC-BayesBernoulli
The worked two-entry fair-Bernoulli catalog remains valid for every sample-dependent Boolean selector
pacBayesPriorMixture_supermartingaletheorem
confidence sequencePAC-Bayes
Prior mixture of per-hypothesis fixed-tilt exponential processes is a nonnegative supermartingale
pacBayesPriorTiltMixtureProcessdefinition
confidence sequencePAC-Bayes
Finite normalized outer mixture of fixed-tilt PAC-Bayes prior-mixture processes
pacBayesPriorTiltMixtureProcess_nonnegtheorem
confidence sequencePAC-Bayes
Pointwise nonnegativity of the finite hypothesis--tilt master under PMF priors
pacBayesPriorTiltMixtureProcess_zerotheorem
confidence sequencePAC-Bayes
The normalized finite hypothesis--tilt master starts at one
pacBayesPriorTiltMixture_eProcesstheorem
confidence sequencePAC-Bayes
Packages the normalized finite hypothesis--tilt master as an e-process
pacBayesPriorTiltMixture_optionalContinuationtheorem
confidence sequencePAC-Bayes
Bounded stopping preserves the master process integral bound
pacBayesPriorTiltMixture_supermartingaletheorem
confidence sequencePAC-Bayes
Finite positive weighted mixture of fixed-tilt prior processes is a nonnegative supermartingale
posteriorTarget_le_of_not_mem_timeUniformScorePACBayesFailuretheorem
confidence sequencePAC-Bayes
Outside the common failure event, a deterministic pointwise regret term transfers the posterior score bound to a posterior target
scorePriorMixtureProcessdefinition
confidence sequencePAC-Bayes
Finite prior-weighted mixture of exponentiated hypothesis scores
scorePriorMixture_eProcesstheorem
confidence sequencePAC-Bayes
A full-support finite prior mixture of exponentiated score e-processes is an e-process
sphericalGaussianMeasure_klDiv_toReal_eqtheorem
PAC-BayesKL divergence
Measure-theoretic KL between finite-dimensional spherical Gaussian laws equals its explicit closed form
timeUniformContinuousPACBayes_boundtheorem
confidence sequencePAC-Bayes
Process-level time-uniform PAC-Bayes theorem on an arbitrary measurable hypothesis space for a fixed prior and posterior
timeUniformIIDGaussianPACBayes_boundtheorem
confidence sequencePAC-BayesKL divergence
End-to-end i.i.d. bounded-loss theorem over a continuous finite-dimensional hypothesis space with explicit spherical-Gaussian KL
timeUniformIIDGaussianPACBayes_grid_boundtheorem
confidence sequencePAC-Bayes
Simultaneous time-uniform i.i.d. bound for a finite catalog of fixed spherical-Gaussian posterior/tilt pairs, with entrywise confidence budgets summed explicitly
timeUniformIIDGaussianPACBayes_selected_boundtheorem
confidence sequencePAC-Bayes
Data-dependent selector corollary for an arbitrary choice from the fixed finite Gaussian posterior/tilt catalog
timeUniformIIDPACBayesTiltMixtureAnyPosteriorUpperFailuredefinition
confidence sequencePAC-Bayesrisk
Finite-IID risk-facing failure set existentially quantifying over declared tilts, finite posterior PMFs, and positive times
timeUniformIIDPACBayesTiltMixtureAnyPosteriorUpperFailure_subset_measurableExceptionalEventtheorem
confidence sequencePAC-Bayes
Every raw finite-IID weighted-tilt failure lies in the measurable exceptional event
timeUniformIIDPACBayesTiltMixtureAnyPosteriorUpperFailure_subset_processFailuretheorem
confidence sequencePAC-Bayesrisk
Embeds the IID risk-facing failure set into the generic weighted master-process failure set
timeUniformIIDPACBayesTiltMixtureMeasurableExceptionalEventdefinition
confidence sequencePAC-Bayes
Measurable hull of the finite-IID weighted-tilt failure set
timeUniformIIDPACBayesTiltMixtureMeasurableExceptionalEvent_measurabletheorem
confidence sequencePAC-Bayes
Measurability of the canonical finite-IID exceptional event
timeUniformIIDPACBayes_allPosteriors_boundtheorem
confidence sequencePAC-Bayes
End-to-end finite-class i.i.d. bounded-loss theorem, simultaneous over all posterior PMFs at every positive sample time
timeUniformIIDPACBayes_grid_allPosteriors_boundtheorem
confidence sequencePAC-Bayes
Finite-class i.i.d. theorem with a fixed finite grid of data-dependent tilt choices, simultaneous over all posterior PMFs
timeUniformIIDPACBayes_tiltMixture_allPosteriors_boundtheorem
confidence sequencePAC-Bayes
Finite-IID outer-mass bound simultaneous over all positive times, finite posterior PMFs, and declared tilt atoms
timeUniformIIDPACBayes_tiltMixture_allPosteriors_of_not_mem_measurableExceptionalEventtheorem
confidence sequencePAC-Bayes
Outside the measurable event, all positive times, finite posterior PMFs, and declared tilts obey the weighted boundary
timeUniformIIDPACBayes_tiltMixture_measurableExceptionalEvent_spectheorem
confidence sequencePAC-Bayes
One measurable finite-IID exceptional event contains every failure and has mass at most delta
timeUniformIIDPACBayes_tiltMixture_selected_of_not_mem_measurableExceptionalEventtheorem
confidence sequencePAC-Bayes
Path- and posterior-dependent selection of one predeclared tilt atom on the same finite-IID measurable event
timeUniformPACBayesTiltMixtureAnyPosteriorUpperFailuredefinition
confidence sequencePAC-Bayes
Common all-time failure set over every finite posterior PMF and declared tilt atom
timeUniformPACBayesTiltMixtureAnyPosteriorUpperFailure_subset_crossingtheorem
confidence sequencePAC-Bayes
Any posterior/tilt boundary failure forces the weighted master to cross 1 / δ
timeUniformPACBayes_boundtheorem
confidence sequencePAC-Bayes
Process-level time-uniform PAC-Bayes bound: with probability at least 1 - δ, the posterior running mean of the abstract martingale-difference process stays under the cgf/KL/log(1/δ) boundary for every n ≥ 1
timeUniformPACBayes_crossing_boundtheorem
confidence sequencePAC-Bayes
Ville crossing bound for the prior-mixture process over all times
timeUniformPACBayes_tiltMixture_allPosteriors_boundtheorem
confidence sequencePAC-Bayes
One outer-mass event controls every positive time, posterior PMF, and declared finite tilt atom
timeUniformPACBayes_tiltMixture_allPosteriors_of_not_memtheorem
confidence sequencePAC-Bayes
Outside the common event, every posterior and declared atom obeys the selected-weight boundary
timeUniformPACBayes_tiltMixture_crossing_boundtheorem
confidence sequencePAC-Bayes
One Ville crossing bounds the outer mass of the finite master crossing event
timeUniformPACBayes_tiltMixture_selected_of_not_memtheorem
confidence sequencePAC-BayesKL divergence
Path- and posterior-dependent selection of one predeclared tilt atom with one hypothesis KL and log(1/(δ w_j))
timeUniformScorePACBayesAnyPosteriorFailuredefinition
confidence sequencePAC-Bayes
Common failure event existentially quantifying over every natural time and finite posterior PMF
timeUniformScorePACBayesAnyPosteriorFailure_subset_crossingtheorem
confidence sequencePAC-Bayes
Any all-time/all-posterior score failure forces the common prior-mixture e-process to cross 1 / δ
timeUniformScorePACBayes_allPosteriors_boundtheorem
confidence sequencePAC-BayesKL divergence
Generic finite-hypothesis compiler: one Ville event controls every time and every posterior through pathwise Donsker--Varadhan
timeUniformSphericalGaussianPACBayes_boundtheorem
confidence sequencePAC-Bayes
Process-level time-uniform PAC-Bayes theorem specialized to a fixed finite-dimensional spherical-Gaussian prior/posterior pair
JointlyStronglyMeasurableParameterizedTrajectoryScoredefinition
adaptive trajectory
Joint hypothesis/prefix/next-state measurability contract used to derive both filtered and ambient parameterized-process interfaces
continuousMeasurableTrajectoryGrowingPrefixBoundary_le_atomtheorem
adaptive trajectory
The exact continuous-posterior trajectory boundary is no larger than any declared atom in the reporting-time geometric prefix
exists_continuousMeasurableTrajectoryEmpiricalBernsteinPACBayes_eventtheorem
adaptive trajectoryBernsteinPAC-Bayes
Deterministic-start capstone for arbitrary measurable state and hypothesis spaces, simultaneous over all n >= 2, eligible posterior measures, and a finite positive normalized tilt prior with 0 < lambda_j < 1
exists_continuousMeasurableTrajectoryGrowingPrefixForwardBesselPACBayesOracle_eventtheorem
adaptive trajectoryPAC-BayesKL divergencerisk
Arbitrary measurable-state trajectory capstone with continuous path-selected posteriors, ordinary monitored conditional-risk semantics, an observable LIL-order envelope, and vanishing width under the stated pathwise KL rate
exists_continuousTrajectoryEmpiricalBernsteinPACBayes_eventtheorem
adaptive trajectoryBernsteinPAC-Bayes
Finite-state full-prefix adapter for arbitrary measurable hypotheses and every eligible posterior measure, deriving process measurability from coordinatewise parameter measurability
exists_trajectoryCountableEmpiricalBernsteinPACBayes_allTime_vanishing_eventtheorem
adaptive trajectoryBernsteinPAC-Bayes
Allows arbitrary path- and time-dependent finite posterior PMFs, uses the explicit every-sample-size selector, and proves the exact observed boundary tends to zero
exists_trajectoryCountableEmpiricalBernsteinPACBayes_eventtheorem
adaptive trajectoryBernsteinPAC-Bayes
Finite-state full-prefix event simultaneous over every n >= 2, finite posterior PMF, and natural-number geometric tilt atom
exists_trajectoryEmpiricalBernsteinPACBayes_eventtheorem
adaptive trajectoryBernsteinPAC-Bayes
Finite-hypothesis, finite-state full-prefix capstone with one outer event for every n >= 2, posterior PMF, and declared finite tilt atom
exists_trajectoryGrowingPrefixForwardBesselPACBayesOracle_eventtheorem
adaptive trajectoryconfidence sequencePAC-Bayes
Controls posterior-averaged monitored conditional loss by empirical prequential loss plus the exact selected boundary on one path- and time-uniform event
stronglyMeasurable_continuousMeasurableTrajectoryLowerProcess_filteredtheorem
adaptive trajectory
Derives filtered product measurability of the parameterized forward lower process from one supplied joint hypothesis/prefix/next-state score contract
trajectoryCountableEmpiricalBernsteinPACBayesExceptionalEvent_mass_letheorem
adaptive trajectoryBernsteinconfidence sequencePAC-Bayes
Bounds the countable union of singleton full-prefix trajectory events by delta; this is confidence allocation, not a master-e-process claim
trajectoryGrowingPrefixForwardBesselPACBayesBoundary_le_LILEnvelopetheorem
adaptive trajectoryPAC-Bayes
Transfers the observable square-root LIL-order envelope to the finite-state prefix-dependent trajectory boundary
trajectoryGrowingPrefixForwardBesselPACBayesBoundary_tendsto_zerotheorem
adaptive trajectoryPAC-Bayes
Proves the exact selected trajectory width tends to zero along every path for arbitrary time-varying finite posterior PMFs
TwoPointdefinition
covering / chaining
The two-point discrete metric index type
twoPointDist_nonnegtheorem
covering / chaining
The two-point discrete metric is nonnegative
twoPointDist_symmtheorem
covering / chaining
The two-point discrete metric is symmetric
twoPointDist_triangletheorem
covering / chaining
The two-point discrete metric satisfies the triangle inequality
twoPointDudleyInstancedefinition
Rademachercovering / chaining
Packaged finite dyadic Dudley instance for the two-point Rademacher process
twoPointDyadicNetdefinition
covering / chaining
Full two-point finite net with dyadic positive radius
twoPointDyadicNetSequencedefinition
covering / chaining
A second concrete FiniteDyadicNetSequence instantiation, independent of [0,1]
twoPointDyadicNet_coverCount_letheorem
covering / chaining
Adjacent two-point covering-number products are bounded by the constant cover-count envelope
twoPointDyadicNet_pair_card_gt_onetheorem
covering / chaining
Adjacent two-point projection-pair families are nontrivial
twoPointDyadicNet_radius_geometrictheorem
covering / chaining
Adjacent two-point dyadic radii satisfy the geometric chaining budget
twoPointRademacherProcessdefinition
sub-GaussianRademachercovering / chaining
The two-point Rademacher process packaged as a finite sub-Gaussian process
twoPointRademacherSupAdapterdefinition
Rademachercovering / chaining
Supplied-supremum adapter for the two-point packaged Dudley instance
twoPointRademacherSup_dudley_m_boundtheorem
Rademachercovering / chaining
Supplied-supremum finite Dudley bound routed through the packaged finite dyadic Dudley API
twoPointRademacherSup_le_projectedSuptheorem
Rademachercovering / chaining
Terminal projected-net adapter for the two-point supplied supremum
twoPointRademacher_projected_dudley_m_boundtheorem
Rademachercovering / chaining
Arbitrary finite-horizon projected Dudley bound routed through the packaged finite dyadic Dudley API
twoPoint_rademacher_mgf_boundtheorem
sub-GaussianMGFRademachercovering / chaining
One-coordinate Rademacher process increments satisfy the sub-Gaussian MGF bound
FiniteClassConfidenceSequencedefinition
confidence sequence
Bundled assumptions for the [0,1] finite-class dyadic confidence sequence
FormalSLT/UniformConvergence.lean:3663 Uniform-convergence probability bridges
FiniteClassConfidenceSequence.failure_probability_letheorem
confidence sequence
Bundled API theorem bounding the named confidence-sequence failure event
FormalSLT/UniformConvergence.lean:3740 Uniform-convergence probability bridges
anytimeFiniteClassDeviationFromHoeffding_zeroOneRange_confidenceSequence_fromHoeffdingtheorem
Hoeffdingconfidence sequence
Confidence-sequence failure-probability theorem for all natural times and finite hypotheses
FormalSLT/UniformConvergence.lean:3685 Uniform-convergence probability bridges
anytimeFiniteClassDeviationFromHoeffding_zeroOneRange_namedRadius_exists_fromHoeffdingtheorem
Hoeffdingconfidence sequence
Existential-event anytime theorem using the named dyadic confidence radius
FormalSLT/UniformConvergence.lean:3604 Uniform-convergence probability bridges
anytimeFiniteClassDeviationFromHoeffding_zeroOneRange_timeVaryingRadius_exists_fromHoeffdingtheorem
Hoeffdingconfidence sequence
Existential-event version of the countable-time finite-class Hoeffding theorem
FormalSLT/UniformConvergence.lean:3540 Uniform-convergence probability bridges
anytimeFiniteClassDeviationFromHoeffding_zeroOneRange_timeVaryingRadius_fromHoeffdingtheorem
Hoeffdingconfidence sequence
Countable-time finite-class Hoeffding theorem for [0,1] losses with dyadic per-time radii
FormalSLT/UniformConvergence.lean:3340 Uniform-convergence probability bridges
countableTimeClassTwoSidedUniformDeviationUnionBound_dyadicBudget_thresholdtheorem
union boundGlivenko-Cantelli
Countable-time dyadic absolute-deviation shell with time-varying thresholds
FormalSLT/UniformConvergence.lean:307 Uniform-convergence probability bridges
countableTimeClassUnionBound_dyadicBudgettheorem
union bound
Countable-time finite-class union shell using the standard dyadic schedule
FormalSLT/UniformConvergence.lean:286 Uniform-convergence probability bridges
countableTimeClassUnionBound_timeBudgettheorem
union bound
Countable-time finite-class union shell with a supplied summable time-budget sequence
FormalSLT/UniformConvergence.lean:260 Uniform-convergence probability bridges
countableTimeClass_iUnion_eq_existstheorem
Rewrites a countable time-class indexed union as an existential event
FormalSLT/UniformConvergence.lean:322 Uniform-convergence probability bridges
countableTimeClass_not_forall_lt_eq_exists_getheorem
confidence sequence
Rewrites failure of an all-times/all-hypotheses strict bound as an existential crossing event
FormalSLT/UniformConvergence.lean:346 Uniform-convergence probability bridges
empiricalAverageLowerHoeffdingTaildefinition
Hoeffdingtail bound
Named ENNReal lower-tail budget produced by the fixed-hypothesis Hoeffding wrapper
FormalSLT/UniformConvergence.lean:792 Uniform-convergence probability bridges
empiricalAverageRangeSum_le_card_mul_uniformRangetheorem
Finite-sum range envelope from a pointwise uniform range-width bound
FormalSLT/UniformConvergence.lean:1067 Uniform-convergence probability bridges
empiricalAverageRangeSum_pos_of_exists_range_postheorem
Positive finite-sum denominator certificate from one sampled coordinate with positive range
FormalSLT/UniformConvergence.lean:1092 Uniform-convergence probability bridges
empiricalAverageTwoSidedHoeffdingTaildefinition
Hoeffdingtail bound
Combined two-sided empirical-average Hoeffding budget
FormalSLT/UniformConvergence.lean:817 Uniform-convergence probability bridges
empiricalAverageTwoSidedHoeffdingTail_le_uniformRangeTwoSidedHoeffdingTailtheorem
Hoeffdingtail bound
Algebraic bridge from the concrete finite sum of squared half-ranges to the uniform range proxy
FormalSLT/UniformConvergence.lean:1024 Uniform-convergence probability bridges
empiricalAverageTwoSidedHoeffdingTail_le_uniformRangeTwoSidedHoeffdingTail_of_rangeBoundtheorem
Hoeffdingtail bound
Two-sided Hoeffding tail bridge from a pointwise range-width bound and closed-form proxy
FormalSLT/UniformConvergence.lean:1117 Uniform-convergence probability bridges
empiricalAverageTwoSidedHoeffdingTail_le_uniformRangeTwoSidedHoeffdingTail_of_rangeBound_of_exists_range_postheorem
Hoeffdingtail bound
Two-sided Hoeffding tail bridge using pointwise range width and an explicit nondegenerate sample coordinate
FormalSLT/UniformConvergence.lean:1141 Uniform-convergence probability bridges
empiricalAverageUniformRangeSampleSize_ge_of_sqrtBudget_letheorem
Algebraic bridge from a square-root radius condition to the displayed sample-size lower bound
FormalSLT/UniformConvergence.lean:2134 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingSampleSizeTaildefinition
Hoeffdingtail bound
Displayed two-sided Hoeffding budget 2 * exp(-2 * sampleSize * ε^2 / R^2)
FormalSLT/UniformConvergence.lean:839 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingSampleSizeTail_le_of_explicitRadiustheorem
Hoeffdingtail bound
Unit-range displayed Hoeffding tail is bounded at the inverted square-root confidence radius
FormalSLT/UniformConvergence.lean:903 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingSampleSizeTail_le_of_logBudgettheorem
Hoeffdingtail bound
Real log-budget condition implies the displayed Hoeffding tail fits a target budget
FormalSLT/UniformConvergence.lean:870 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingSampleSizeTail_le_of_sampleSize_getheorem
Hoeffdingtail bound
Explicit sample-size lower bound implies the displayed Hoeffding tail fits a target budget
FormalSLT/UniformConvergence.lean:972 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingTaildefinition
Hoeffdingtail bound
Uniform-range two-sided empirical-average Hoeffding budget with one denominator proxy
FormalSLT/UniformConvergence.lean:827 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingTail_eq_sampleSizeTailtheorem
Hoeffdingtail bound
Algebraic identification between the range-proxy budget and the sample-size display
FormalSLT/UniformConvergence.lean:848 Uniform-convergence probability bridges
empiricalAverageUpperHoeffdingTaildefinition
Hoeffdingtail bound
Named ENNReal upper-tail budget produced by the fixed-hypothesis Hoeffding wrapper
FormalSLT/UniformConvergence.lean:780 Uniform-convergence probability bridges
empiricalAverageUpperHoeffdingTail_eq_lowertheorem
Hoeffdingtail bound
Normalizes the upper-tail Hoeffding range expression to the lower-tail expression
FormalSLT/UniformConvergence.lean:804 Uniform-convergence probability bridges
finiteClassConfidenceSequenceFailureEventdefinition
confidence sequence
Named failure event for the [0,1] finite-class dyadic confidence sequence
FormalSLT/UniformConvergence.lean:3646 Uniform-convergence probability bridges
finiteClassTwoSidedUniformDeviationUnionBoundtheorem
union boundGlivenko-Cantelli
Pointwise absolute-deviation tails imply a simultaneous finite-class bound
FormalSLT/UniformConvergence.lean:86 Uniform-convergence probability bridges
finiteClassTwoSidedUniformDeviationUnionBound_cardInvtheorem
union boundGlivenko-Cantelli
Equal-budget absolute-deviation bridge for finite hypothesis classes
FormalSLT/UniformConvergence.lean:99 Uniform-convergence probability bridges
finiteClassUniformDeviationUnionBoundtheorem
union boundtail boundGlivenko-Cantelli
Pointwise finite-class bad-event tails imply a simultaneous card * tail bound
FormalSLT/UniformConvergence.lean:48 Uniform-convergence probability bridges
finiteClassUniformDeviationUnionBound_cardInvtheorem
union boundGlivenko-Cantelli
Equal split of a target failure budget gives simultaneous mass ≤ δ
FormalSLT/UniformConvergence.lean:68 Uniform-convergence probability bridges
finiteDyadicRealBudget_classBudget_ofRealtheorem
Concrete real dyadic class budget maps exactly to the ENNReal dyadic time/class split
FormalSLT/UniformConvergence.lean:1955 Uniform-convergence probability bridges
finiteDyadicRealBudget_horizon_le_timetheorem
Finite-horizon dyadic real-budget monotonicity: the horizon budget is no larger than any prefix time budget
FormalSLT/UniformConvergence.lean:2261 Uniform-convergence probability bridges
finiteDyadicRealBudget_horizon_logBudget_eq_closedFormtheorem
Closed-form rewrite of the finite-horizon dyadic log-budget term
FormalSLT/UniformConvergence.lean:2426 Uniform-convergence probability bridges
finiteDyadicTimeBudgetdefinition
Standard dyadic time-budget schedule δ * 2^(-1-t)
FormalSLT/UniformConvergence.lean:224 Uniform-convergence probability bridges
finiteDyadicTimeBudget_sum_fin_letheorem
Every finite prefix of the dyadic time-budget schedule sums to at most δ
FormalSLT/UniformConvergence.lean:228 Uniform-convergence probability bridges
finiteDyadicTimeBudget_tsum_letheorem
The full natural-time dyadic schedule has total budget at most δ
FormalSLT/UniformConvergence.lean:244 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_closedFormtheorem
Hoeffding
Route-facing finite-prefix finite-class Hoeffding deviation theorem with the closed-form sample-size condition
FormalSLT/UniformConvergence.lean:2667 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_closedForm_cardSampletheorem
Hoeffding
Route-facing finite-prefix finite-class Hoeffding theorem with denominator written directly as (s.card : ℝ)
FormalSLT/UniformConvergence.lean:2724 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_closedForm_unitRangetheorem
Hoeffding
Route-facing unit-range finite-prefix finite-class Hoeffding theorem with compact log(card/time/budget) / (2 * ε^2) sample-size condition
FormalSLT/UniformConvergence.lean:2788 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_unitRange_explicitRadiustheorem
Hoeffding
Route-facing unit-range finite-prefix finite-class Hoeffding theorem with the confidence radius written directly in the deviation event
FormalSLT/UniformConvergence.lean:2928 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_unitRange_explicitRadius_nonemptySampletheorem
Hoeffding
Route-facing explicit-radius theorem with radius positivity discharged by nonempty sample and strict finite-prefix budget assumptions
FormalSLT/UniformConvergence.lean:2996 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_unitRange_radiustheorem
Hoeffding
Route-facing unit-range finite-prefix finite-class Hoeffding theorem in confidence-radius form
FormalSLT/UniformConvergence.lean:2857 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_zeroOneRange_explicitRadiustheorem
Hoeffding
Route-facing explicit-radius theorem for losses bounded in [0,1], removing caller-supplied lower and upper range functions and discharging the negative-integral identity internally
FormalSLT/UniformConvergence.lean:3079 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_zeroOneRange_timeVaryingRadiustheorem
Hoeffding
Finite-prefix time-varying dyadic-radius event from supplied pointwise tails and checked dyadic budget conversion
FormalSLT/UniformConvergence.lean:3149 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_zeroOneRange_timeVaryingRadius_fromHoeffdingtheorem
Hoeffding
Finite-prefix time-varying dyadic-radius theorem for [0,1] losses with the pointwise tails discharged from Hoeffding
FormalSLT/UniformConvergence.lean:3224 Uniform-convergence probability bridges
finiteTimeClassEmpiricalAverageDeviationFromHoeffding_dyadicBudgettheorem
Hoeffding
Finite-prefix dyadic finite-class deviation bound from bounded independent empirical-average losses
FormalSLT/UniformConvergence.lean:1171 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_closedFormHorizonRadius_dyadicRealBudgettheorem
Hoeffding
Shared-sample finite-prefix wrapper using a closed-form horizon/class/budget radius
FormalSLT/UniformConvergence.lean:2461 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_closedFormHorizonSampleSize_dyadicRealBudgettheorem
Hoeffding
Shared-sample finite-prefix wrapper using a closed-form horizon/class/budget sample-size condition
FormalSLT/UniformConvergence.lean:2535 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_dyadicBudgettheorem
Hoeffding
Shared-sample finite-prefix wrapper for bounded independent empirical-average losses
FormalSLT/UniformConvergence.lean:1262 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_epsilonOfSampleSize_dyadicRealBudgettheorem
Hoeffding
Shared-sample finite-prefix wrapper using a radius-style condition and the concrete dyadic real budget
FormalSLT/UniformConvergence.lean:2184 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_horizonUniformRadius_dyadicRealBudgettheorem
Hoeffding
Shared-sample finite-prefix wrapper using one horizon-level radius condition
FormalSLT/UniformConvergence.lean:2300 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_sampleSizetheorem
Hoeffding
Shared-sample finite-prefix wrapper using the displayed sample-size Hoeffding budget
FormalSLT/UniformConvergence.lean:1576 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_sampleSize_dyadicRealBudgettheorem
Hoeffding
Shared-sample finite-prefix wrapper using explicit sample-size lower bounds and the concrete dyadic real budget δ * 2^(-1-t) / card(H)
FormalSLT/UniformConvergence.lean:2012 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_sampleSize_from_logBudgettheorem
Hoeffding
Shared-sample finite-prefix wrapper using real log budgets below the dyadic ENNReal budget split
FormalSLT/UniformConvergence.lean:1810 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_sampleSize_getheorem
Hoeffding
Shared-sample finite-prefix wrapper using explicit sample-size lower bounds and real budgets
FormalSLT/UniformConvergence.lean:1882 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_sampleSize_thresholdtheorem
Hoeffding
Shared-sample finite-prefix wrapper using a displayed sample-size Hoeffding budget and time-varying thresholds
FormalSLT/UniformConvergence.lean:1648 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_twoSidedTailBudgettheorem
Hoeffding
Shared-sample finite-prefix wrapper using one combined two-sided Hoeffding budget
FormalSLT/UniformConvergence.lean:1318 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_uniformRangeBudgettheorem
Hoeffding
Shared-sample finite-prefix wrapper using one uniform range proxy and dyadic time budgets
FormalSLT/UniformConvergence.lean:1383 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_uniformRangeBudget_of_rangeBoundtheorem
Hoeffding
Shared-sample finite-prefix wrapper with pointwise uniform range width and one closed-form proxy
FormalSLT/UniformConvergence.lean:1445 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_uniformRangeBudget_of_rangeBound_of_exists_range_postheorem
Hoeffding
Shared-sample finite-prefix wrapper with pointwise uniform range width and nondegenerate sample-coordinate certificates
FormalSLT/UniformConvergence.lean:1511 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_cardInvtheorem
union boundGlivenko-Cantelli
Finite-horizon absolute-deviation shell over all (time, hypothesis) pairs
FormalSLT/UniformConvergence.lean:132 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_dyadicBudgettheorem
union boundGlivenko-Cantelli
Finite-prefix absolute-deviation shell using the standard dyadic schedule
FormalSLT/UniformConvergence.lean:377 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_dyadicBudget_thresholdtheorem
union boundGlivenko-Cantelli
Finite-prefix dyadic absolute-deviation shell with time-varying thresholds
FormalSLT/UniformConvergence.lean:395 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_timeBudgettheorem
union boundGlivenko-Cantelli
Finite-horizon absolute-deviation shell with a supplied time-budget sequence
FormalSLT/UniformConvergence.lean:176 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_timeBudget_thresholdtheorem
union boundGlivenko-Cantelli
Finite-horizon absolute-deviation shell with a threshold depending on (time, hypothesis)
FormalSLT/UniformConvergence.lean:200 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUnionBoundFromOneSidedTails_dyadicBudgettheorem
union bound
Finite-prefix dyadic shell from one-sided upper and lower pointwise tails
FormalSLT/UniformConvergence.lean:446 Uniform-convergence probability bridges
finiteTimeClassUnionBound_cardInvtheorem
union bound
Equal-budget union bound over a finite time horizon and finite hypothesis class
FormalSLT/UniformConvergence.lean:114 Uniform-convergence probability bridges
finiteTimeClassUnionBound_dyadicBudgettheorem
union bound
Finite-prefix time-class union shell using the standard dyadic schedule
FormalSLT/UniformConvergence.lean:360 Uniform-convergence probability bridges
finiteTimeClassUnionBound_timeBudgettheorem
union bound
Finite time budgets whose sum is ≤ δ, with each time split across hypotheses
FormalSLT/UniformConvergence.lean:151 Uniform-convergence probability bridges
zeroOneDyadicFiniteClassConfidenceRadiusdefinition
Named dyadic confidence radius for [0,1] finite-class empirical-average deviations
FormalSLT/UniformConvergence.lean:333 Uniform-convergence probability bridges
zeroOneDyadicFiniteClassConfidenceRadius_le_of_sampleSize_getheorem
Sample-size lower bound implies the named dyadic confidence radius is at most a target ε
FormalSLT/UniformConvergence.lean:3770 Uniform-convergence probability bridges
UnitIntervaldefinition
covering / chaining
The closed interval [0,1] as a metric index type
continuous_dudley_oneStep_entropy_integral_iSup_unitInterval_pairCountEnvelopetheorem
covering / chaining
Guarded continuous Dudley capstone for [0,1] with the pair-count chaining envelope integrand
monotone_unitIntervalRoundedDyadicGridCoverCounttheorem
covering / chaining
Rounded dyadic adjacent-level cover counts are monotone in the scale
monotone_unitIntervalRoundedDyadicGridEntropytheorem
covering / chaining
Rounded dyadic entropy-at-scale sequence is monotone
unitIntervalChainingPairCountEnvelopedefinition
covering / chaining
Real-radius half-open pair-count chaining envelope for [0,1]; not a metric covering number
unitIntervalDyadicFiniteNet_coverstheorem
covering / chaining
Dyadic total-bounded finite net covers the unit interval at the dyadic chaining radius
unitIntervalDyadicGridCenter_leftEndpointtheorem
covering / chaining
The reusable dyadic grid center map contains the left endpoint
unitIntervalDyadicGridCenter_rightEndpointtheorem
covering / chaining
The reusable dyadic grid center map contains the right endpoint
unitIntervalDyadicGridFloorProjectdefinition
covering / chaining
Floor projection from [0,1] to the level-k dyadic grid
unitIntervalDyadicGridFloorProject_dist_letheorem
covering / chaining
Floor-projected dyadic grid covers [0,1] at spacing radius 1 / 2^k
unitIntervalDyadicGridNet_coveringNumbertheorem
covering / chaining
Generic dyadic finite net has 2^k + 1 centers
unitIntervalDyadicGridNet_coveringNumberPair_zerotheorem
covering / chaining
Level-1 and level-2 generic dyadic finite-net covering-number product is the first dyadic pair count
unitIntervalDyadicGridNet_coveringNumber_onetheorem
covering / chaining
Level-1 generic dyadic finite net has 3 centers
unitIntervalDyadicGridNet_coveringNumber_twotheorem
covering / chaining
Level-2 generic dyadic finite net has 5 centers
unitIntervalDyadicGridNet_coverstheorem
covering / chaining
Generic dyadic finite net covers [0,1] at spacing radius 1 / 2^k
unitIntervalDyadicGridPairCoverCount_zerotheorem
covering / chaining
The first adjacent dyadic grid pair count is 15
unitIntervalDyadicGridRoundProjectdefinition
covering / chaining
Rounded nearest-grid projection from [0,1] to the level-k dyadic grid
unitIntervalDyadicGridRoundProject_dist_letheorem
covering / chaining
Rounded dyadic grid covers [0,1] at half-spacing radius 1 / 2^(k+1)
unitIntervalDyadicGridRoundProject_onetheorem
covering / chaining
Rounded dyadic projection fixes the right endpoint
unitIntervalDyadicGridRoundProject_zerotheorem
covering / chaining
Rounded dyadic projection fixes the left endpoint
unitIntervalDyadicGrid_cardtheorem
covering / chaining
Level-k dyadic grid has cardinality 2^k + 1
unitIntervalDyadicRoundedGridNet_coveringNumbertheorem
covering / chaining
Rounded generic dyadic finite net has 2^k + 1 centers
unitIntervalDyadicRoundedGridNet_coveringNumberPair_zerotheorem
covering / chaining
Level-1 and level-2 rounded dyadic finite-net covering-number product is the first dyadic pair count
unitIntervalDyadicRoundedGridNet_coveringNumber_onetheorem
covering / chaining
Level-1 rounded dyadic finite net has 3 centers
unitIntervalDyadicRoundedGridNet_coveringNumber_twotheorem
covering / chaining
Level-2 rounded dyadic finite net has 5 centers
unitIntervalDyadicRoundedGridNet_coverstheorem
covering / chaining
Rounded generic dyadic finite net covers [0,1] at half-spacing radius 1 / 2^(k+1)
unitIntervalFiniteNet_coverstheorem
covering / chaining
Total-bounded finite net covers the unit interval at a supplied radius
unitIntervalHalfMeshNet_coveringNumbertheorem
covering / chaining
Explicit half mesh has covering number 3
unitIntervalHalfMeshNet_coverstheorem
covering / chaining
Explicit three-point mesh covers [0,1] at radius 1/4
unitIntervalHalfQuarterPair_card_gt_onetheorem
covering / chaining
Adjacent half/quarter projection-pair family is nontrivial
unitIntervalHalfQuarter_coveringNumber_producttheorem
covering / chaining
Half/quarter covering-number product is 15
unitIntervalHalfQuarter_coveringNumber_product_eq_dyadicGridPairCoverCount_zerotheorem
covering / chaining
The half/quarter product is identified with the first adjacent dyadic grid pair count
unitIntervalPairCountEntropy_eq_pair_count_sampletheorem
covering / chaining
The staircase entropy samples the rounded-grid adjacent pair-count product at every dyadic radius
unitIntervalQuarterMeshNet_coveringNumbertheorem
covering / chaining
Explicit quarter mesh has covering number 5
unitIntervalQuarterMeshNet_coverstheorem
covering / chaining
Explicit five-point mesh covers [0,1] at radius 1/8
unitIntervalRademacherLinearProcess_increment_mgftheorem
sub-GaussianMGFRademachercovering / chaining
The packaged finite sub-Gaussian process has the required increment MGF
unitIntervalRademacherLinearSupRoundedDyadicGridAdapterdefinition
Rademachercovering / chaining
Supplied-supremum adapter for the packaged rounded unit-interval Dudley instance
unitIntervalRademacherLinearSup_attainedtheorem
Rademachercovering / chaining
The supplied supremum is attained at an endpoint
unitIntervalRademacherLinearSup_dudley_m0_boundtheorem
Rademachercovering / chaining
Coarse finite-horizon m = 0 Dudley bound for the supplied supremum
unitIntervalRademacherLinearSup_dudley_m1_bound_constEntropy_evaltheorem
Rademachercovering / chaining
Constant-envelope first-scale bound evaluated to a scalar expression
unitIntervalRademacherLinearSup_dudley_m1_bound_of_entropytheorem
Rademachercovering / chaining
First-scale supplied-supremum Dudley bound under an explicit entropy envelope
unitIntervalRademacherLinearSup_expectationtheorem
Rademachercovering / chaining
The supplied supremum has expectation 1/2
unitIntervalRademacherLinearSup_isLUB_rangetheorem
Rademachercovering / chaining
The supplied supremum is the least upper bound of the actual process range
unitIntervalRademacherLinearSup_isLeastUpperBoundtheorem
Rademachercovering / chaining
The supplied supremum is the least upper bound over the non-finite unit-interval family
unitIntervalRademacherLinearSup_le_projectedRoundedDyadicGridSuptheorem
Rademachercovering / chaining
Endpoint adapter from the supplied supremum to any rounded dyadic projected finite supremum
unitIntervalRademacherLinearSup_projectedQuarterMesh_dudley_log15_boundtheorem
Rademachercovering / chaining
The nonzero supplied supremum routes through the projected quarter-mesh Dudley bound
unitIntervalRademacherLinearSup_projectedQuarterMesh_dudley_log15_bound_evaltheorem
Rademachercovering / chaining
The projected quarter-mesh supplied-supremum bound evaluated to 1 + sqrt 2 * sqrt(log 15)
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_log15_boundtheorem
Rademachercovering / chaining
The nonzero supplied supremum routes through the rounded generic dyadic-grid Dudley bound
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_log15_bound_evaltheorem
Rademachercovering / chaining
The rounded-grid supplied-supremum bound evaluated to 1 + sqrt 2 * sqrt(log 15)
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_m2_boundtheorem
Rademachercovering / chaining
The nonzero supplied supremum routes through the m = 2 rounded dyadic-grid Dudley bound
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_m3_boundtheorem
Rademachercovering / chaining
Named m = 3 supplied-supremum rounded dyadic-grid Dudley corollary
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_m_boundtheorem
Rademachercovering / chaining
Arbitrary finite-horizon rounded dyadic-grid Dudley bound for the supplied supremum routed through the packaged API
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_m_bound_prefixFreetheorem
Rademachercovering / chaining
Arbitrary finite-horizon supplied-supremum rounded-grid Dudley bound with the prefix-sup envelope removed
unitIntervalRademacherLinearSup_sSup_rangetheorem
Rademachercovering / chaining
The supplied supremum equals the order supremum of the actual process range
unitIntervalRademacherLinearSup_uppertheorem
Rademachercovering / chaining
The supplied supremum upper-bounds the full non-finite unit-interval family
unitIntervalRademacherLinear_halfQuarter_increment_log15_boundtheorem
Rademachercovering / chaining
Half/quarter projection-pair increment pays the concrete log 15 entropy term
unitIntervalRademacherLinear_projectedQuarterMesh_dudley_log15_boundtheorem
Rademachercovering / chaining
Projected quarter-mesh supremum satisfies the finite-net Dudley bound with a sqrt(log 15) prefix envelope
unitIntervalRademacherLinear_projectedRoundedDyadicGridSup_eqtheorem
Rademachercovering / chaining
Projected finite supremum over any rounded dyadic grid equals the supplied supremum
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_log15_boundtheorem
Rademachercovering / chaining
Rounded generic dyadic-grid projected supremum satisfies the finite-net Dudley bound with a sqrt(log 15) prefix envelope
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_m2_boundtheorem
Rademachercovering / chaining
Three-level rounded dyadic-grid projected supremum satisfies the finite-net Dudley bound with reusable adjacent cover counts
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_m3_boundtheorem
Rademachercovering / chaining
Named m = 3 projected rounded dyadic-grid Dudley corollary
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_m_boundtheorem
Rademachercovering / chaining
Arbitrary finite-horizon rounded dyadic-grid projected supremum Dudley bound routed through the packaged API
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_m_bound_prefixFreetheorem
Rademachercovering / chaining
Arbitrary finite-horizon projected rounded-grid Dudley bound with the prefix-sup envelope removed
unitIntervalRoundedDyadicGridCoverCountdefinition
covering / chaining
Adjacent-level covering-product envelope for the shifted rounded dyadic sequence
unitIntervalRoundedDyadicGridDudleyInstancedefinition
covering / chaining
Packaged finite dyadic Dudley instance for the rounded unit-interval grid sequence
unitIntervalRoundedDyadicGridEntropy_prefixSuptheorem
covering / chaining
Prefix-sup envelope collapses for the rounded dyadic entropy sequence
unitIntervalRoundedDyadicGridIndexdefinition
covering / chaining
Shifted rounded dyadic grid index sequence, starting at level 1
unitIntervalRoundedDyadicGridNetdefinition
covering / chaining
Shifted rounded dyadic finite-net sequence for finite-scale Dudley chaining
unitIntervalRoundedDyadicGridNet_coverCount_letheorem
covering / chaining
Adjacent rounded dyadic covering-number product is bounded by the cover-count envelope
unitIntervalRoundedDyadicGridNet_coverCount_le_rangetheorem
covering / chaining
Range wrapper for the adjacent rounded-grid covering-product envelope over any finite horizon
unitIntervalRoundedDyadicGridNet_coveringNumber_producttheorem
covering / chaining
Adjacent rounded dyadic covering-number product equals the reusable cover-count envelope
unitIntervalRoundedDyadicGridNet_disttheorem
Rademachercovering / chaining
Shifted rounded dyadic finite nets use the Rademacher process metric
unitIntervalRoundedDyadicGridNet_pair_card_gt_onetheorem
covering / chaining
Adjacent rounded dyadic projection-pair family is nontrivial at every scale
unitIntervalRoundedDyadicGridNet_pair_card_gt_one_rangetheorem
covering / chaining
Range wrapper for nontrivial adjacent projection-pair families over any finite horizon
unitIntervalRoundedDyadicGridNet_radius_geometrictheorem
covering / chaining
Adjacent rounded dyadic radii satisfy the geometric chaining radius budget
unitIntervalRoundedDyadicGridNet_radius_geometric_rangetheorem
covering / chaining
Range wrapper for the geometric radius budget over any finite horizon
unitIntervalRoundedDyadicGridNet_radius_postheorem
covering / chaining
Adjacent rounded dyadic radii have positive sum at every scale
unitIntervalRoundedDyadicGridNet_radius_pos_rangetheorem
covering / chaining
Range wrapper for positive adjacent rounded dyadic radii over any finite horizon
unitInterval_pairCountEntropy_integral_positivetheorem
covering / chaining
The pair-count entropy integrand has positive interval mass
unitInterval_pairCountEntropy_nonconstanttheorem
covering / chaining
The pair-count entropy integrand is nonconstant
unitInterval_rademacherLinear_mgf_boundtheorem
sub-GaussianMGFRademachercovering / chaining
Rademacher linear process increment satisfies the sub-Gaussian MGF bound
unitInterval_totallyBounded_univtheorem
covering / chaining
The unit interval is totally bounded