Filter by concept No concept selected
aggregateWealth_eq_finiteExpertMixtureWealththeoremThe wealth of the executable finite wealth-weighted master equals the fixed-prior mixture of supplied expert wealths at every time and path
FormalSLT/AnytimeValid/ComputablePredictableBettingMixture.lean:126 Anytime-valid confidence sequences
aggregate_logWealth_regret_letheoremThe finite master competes in log wealth with every positive-prior supplied strategy, paying its explicit log prior-weight cost
FormalSLT/AnytimeValid/ComputablePredictableBettingMixture.lean:459 Anytime-valid confidence sequences
atTop_time_uniform_confidence_sequence_subGamma_mixturetheoremTime-uniform mixture confidence sequence from the sub-Gamma exponential supermartingale
FormalSLT/AnytimeValid/MixtureCS.lean:293 Anytime-valid confidence sequences
bettingWealth_supermartingaletheoremBetting 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_condMeantheoremEnd-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_sequencetheoremCountable-time Ville confidence sequence for the betting wealth e-process
FormalSLT/AnytimeValid/BettingCS.lean:210 Anytime-valid confidence sequences
condExp_mixture_swaptheoremConditional-expectation swap for the mixture exponential process
FormalSLT/AnytimeValid/MixtureCS.lean:84 Anytime-valid confidence sequences
countableSleepingMasterBet_eProcesstheoremThe exact countable sleeping-expert master is an e-process under legal predictable bets and nonnegative factors
FormalSLT/AnytimeValid/CountableSleepingPredictableBettingMixture.lean:678 Anytime-valid confidence sequences
countableSleepingMaster_logWealth_regret_letheoremThe master competes with every expert after activation, with the explicit dyadic atom cost
FormalSLT/AnytimeValid/CountableSleepingPredictableBettingMixture.lean:742 Anytime-valid confidence sequences
countableSleepingMixtureWealth_eq_tsumtheoremThe finite active-prefix plus closed-form sleeping tail equals the literal real infinite mixture at every time and path
FormalSLT/AnytimeValid/CountableSleepingPredictableBettingMixture.lean:405 Anytime-valid confidence sequences
countableWeightedSupermartingale_tsumtheoremWeighted 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_logCardtheoremThe 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_letheoremA 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_ifftheoremExact 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_supermartingaletheoremThe 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_subGammatheoremOne-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_sequencetheoremTwo-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_optionalContinuationtheoremOptional 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_supermartingaletheoremProduct constructor for e-processes under an explicit product-supermartingale premise
FormalSLT/AnytimeValid/EProcess.lean:206 Anytime-valid confidence sequences
eProcess_typeI_controltheoremSafe-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_eventtheoremOne 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
FormalSLT/AnytimeValid/PolynomialStitchedLIL.lean:592 Anytime-valid confidence sequences
exists_small_weight_on_dyadicBlocktheoremEvery 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_sqrttheoremThe fair-sign walk exceeds every fixed nonnegative multiple of sqrt n infinitely often almost surely
FormalSLT/AnytimeValid/UniversalBoundaryLowerBound.lean:659 Anytime-valid confidence sequences
fairSign_anytimeBoundary_eventually_ge_sqrttheoremGaussian-tail anti-concentration forces an eventual fixed-constant sqrt n boundary floor
FormalSLT/AnytimeValid/UniversalBoundaryLowerBound.lean:711 Anytime-valid confidence sequences
fairSign_anytimeBoundary_frequently_ge_mul_sqrttheoremEvery valid deterministic one-sided fair-sign anytime boundary exceeds every fixed nonnegative sqrt n multiple infinitely often
FormalSLT/AnytimeValid/UniversalBoundaryLowerBound.lean:674 Anytime-valid confidence sequences
fairSign_anytimeBoundary_limsup_ge_one_of_upperLILtheoremConditional reduction from the explicit still-open fair-sign upper-LIL premise to the sharp constant-one limsup floor
FormalSLT/AnytimeValid/UniversalBoundaryLowerBound.lean:766 Anytime-valid confidence sequences
fairSign_tendstoInDistribution_gaussiantheoremFair-sign normalized sums converge in distribution to the standard Gaussian
FormalSLT/AnytimeValid/UniversalBoundaryLowerBound.lean:390 Anytime-valid confidence sequences
fixedGrid_logLog_bridge_forces_exact_boundarytheoremObstruction: 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_loglogCosttheoremPositive 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_summabletheoremObstruction: 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_supermartingaletheoremMixture of sub-Gamma exponential processes is a nonnegative supermartingale
FormalSLT/AnytimeValid/MixtureCS.lean:230 Anytime-valid confidence sequences
optimized_lambda_confidence_sequence_subGammatheoremOptimized-λ sub-Gamma confidence sequence with the stitched boundary
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:371 Anytime-valid confidence sequences
optimized_lambda_two_sided_closed_form_pointwisetheoremClosed-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_sequencetheoremTwo-sided finite-grid time-uniform crossing boundary via the X/-X transfer
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:751 Anytime-valid confidence sequences
pSeriesDyadicEpochWeight_summabletheoremThe 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_unitPenaltytheoremThe concrete unit-capital stitching penalty for the first p-series epoch is log 2
FormalSLT/AnytimeValid/DyadicEpochCS.lean:107 Anytime-valid confidence sequences
polynomialEpochWeight_hasSumtheoremThe telescoping polynomial epoch allocation has total mass exactly one
FormalSLT/AnytimeValid/AllocationLogLog.lean:252 Anytime-valid confidence sequences
polynomialGeometricEpoch_log_costtheoremExact logarithmic price of the polynomial allocation at geometric epoch times
FormalSLT/AnytimeValid/AllocationLogLog.lean:280 Anytime-valid confidence sequences
polynomialStitchedLILFailure_mass_letheoremThe countable union of polynomially allocated fixed-tilt geometric-epoch failures has mass at most delta; this confidence allocation is not itself an e-process
FormalSLT/AnytimeValid/PolynomialStitchedLIL.lean:290 Anytime-valid confidence sequences
polynomialStitchedLIL_explicit_measurable_eventtheoremThe canonical measurable event has probability at least 1 - delta and simultaneously controls the explicit polynomial stitched boundary for every n >= 4
FormalSLT/AnytimeValid/PolynomialStitchedLIL.lean:519 Anytime-valid confidence sequences
selectedWeightedScore_expectation_le_onetheoremA 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_alphatheoremFinite simultaneous tail control under reciprocal corrections satisfying the Kraft budget
FormalSLT/AnytimeValid/SelectionCost.lean:258 Anytime-valid confidence sequences
stitched_atTop_crossing_boundtheoremVille crossing bound for the stitched sub-Gamma boundary
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:245 Anytime-valid confidence sequences
subGammaLogLogWidth_add_stitchingPenaltytheoremThe 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_optTilttheoremThe 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_ratetheoremConcrete 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_supermartingaletheoremStitched-over-λ sub-Gamma exponential process is a nonnegative supermartingale
FormalSLT/AnytimeValid/OptimizedLambdaCS.lean:196 Anytime-valid confidence sequences
wealthWeightedBet_eProcess_of_positive_factorstheoremPositive prior weights, legal predictable expert bets, and positive factors make the executable master wealth an e-process
FormalSLT/AnytimeValid/ComputablePredictableBettingMixture.lean:431 Anytime-valid confidence sequences
exists_stationaryApproximateTargetPolicyFixedRangeOPE_eventtheoremConverts 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_eventtheoremGives 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_eventtheoremUnder 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_eventtheoremLeaves 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_letheoremConverts 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_approximatetheoremIdentifies 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
stationaryTargetPolicyFixedRangeOPEBoundarydefinitionDefines 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
stationaryTargetPolicyPosteriorResidualAveragedefinitionAverages 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_drifttheoremExposes 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
MeasureSubGaussianProcessdefinitionArbitrary-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_nonemptytheoremOne-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_sqrttheoremArbitrary-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_halftheoremNonzero 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_nonemptytheoremOptimized Bochner-integral finite-maximum bound, including singleton families
FormalSLT/Covering/MeasureDudley.lean:438 Arbitrary-measure one-scale entropy
bernoulliLogLikelihood_global_argmax_from_counttheoremSample mean is the global Bernoulli log-likelihood maximizer
FormalSLT/Statistics/ClassicalEstimation.lean:390 Classical estimation
bernoulliScoreAtSampleMean_eq_zerotheoremBernoulli log-likelihood score vanishes at the sample-mean MLE
FormalSLT/Statistics/ClassicalEstimation.lean:364 Classical estimation
bootstrapMean_eq_sampleMeantheoremBootstrap-resample mean equals the sample mean
FormalSLT/Statistics/ClassicalEstimation.lean:596 Classical estimation
gaussianKnownVarianceLogLikelihood_mletheoremSample mean is the known-variance Gaussian MLE
FormalSLT/Statistics/ClassicalEstimation.lean:501 Classical estimation
horvitzThompson_design_unbiasedtheoremHorvitz-Thompson estimator is design-unbiased for the finite-population total
FormalSLT/Statistics/ClassicalEstimation.lean:554 Classical estimation
sampleMean_unbiased_finitetheoremSample mean is unbiased for the finite population mean
FormalSLT/Statistics/ClassicalEstimation.lean:228 Classical estimation
sampleVarianceBesseldefinitionBessel-corrected sample variance (1/(n-1)) ∑ (x i - x̄)²
FormalSLT/Statistics/ClassicalEstimation.lean:260 Classical estimation
sampleVarianceBessel_unbiased_finitetheoremBessel-corrected sample variance is unbiased for the finite-population variance
FormalSLT/Statistics/ClassicalEstimation.lean:299 Classical estimation
weightedExpectationdefinitionFinite weighted expectation ∑ w x · X x, the population-mean primitive
FormalSLT/Statistics/ClassicalEstimation.lean:35 Classical estimation
weightedExpectation_lineartheoremLinearity of the weighted expectation in the estimator
FormalSLT/Statistics/ClassicalEstimation.lean:86 Classical estimation
bennett_taylor_boundtheoremPointwise Bennett Taylor bound for bounded increments in the regime b * λ < 3
FormalSLT/Concentration/SubGamma/BennettBound.lean:196 Conditional sub-Gamma extractor
condExp_mul_bounded_lefttheoremPulls a bounded measurable factor through conditional expectation under the stated integrability hypotheses
FormalSLT/Concentration/SubGamma/CondExpProduct.lean:33 Conditional sub-Gamma extractor
condExp_sq_eq_condVar_of_centeredtheoremUnder conditional centering, the conditional second moment is the conditional variance proxy
FormalSLT/Concentration/SubGamma/CondVarianceFromSquare.lean:40 Conditional sub-Gamma extractor
condJensen_realtheoremConditional Jensen inequality for real-valued conditional expectations
FormalSLT/Concentration/SubGamma/CondJensen.lean:40 Conditional sub-Gamma extractor
condSubGammaMGF_of_bounded_centered_condVariancetheoremBoundedness, conditional centering, and a conditional second-moment proxy imply a conditional sub-Gamma MGF bound
FormalSLT/Concentration/SubGamma/Extractor.lean:52 Conditional sub-Gamma extractor
cond_markov_of_nonnegtheoremConditional Markov-style inequality for nonnegative real functions
FormalSLT/Concentration/SubGamma/CondMarkov.lean:48 Conditional sub-Gamma extractor
integrable_exp_mul_of_boundedtheoremBounded real increments have integrable exponential tilts under a finite measure
FormalSLT/Concentration/SubGamma/BoundedExpIntegrable.lean:27 Conditional sub-Gamma extractor
contraction_1liptheoremFinite-sample scalar contraction for 1-Lipschitz transforms
FormalSLT/Rademacher/Contraction.lean:357 Contraction and linear predictors
contraction_empiricaltheoremEmpirical Rademacher wrapper for 1-Lipschitz transforms
FormalSLT/Rademacher/Contraction.lean:454 Contraction and linear predictors
empiricalRademacherComplexity_contraction_lipschitztheoremRad_S(φ ∘ F) <= L * Rad_S(F) for finite scalar classes
FormalSLT/Rademacher/Contraction.lean:477 Contraction and linear predictors
one_step_contractiontheoremOne coordinate replacement step for the finite contraction proof
FormalSLT/Rademacher/Contraction.lean:136 Contraction and linear predictors
candidateKernelTable_eq_massTabletheoremIdentifies 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_candidateKernelTableMasstheoremDerives 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_minorizationtheoremLifts 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_gammatheoremBounds 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_isOscillationContractiontheoremSupplies 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_toRealtheoremEvaluates 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_toRealtheoremIdentifies 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_catalogStationarytheoremUses 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_isInvarianttheoremProves 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_isPMFtheoremChecks 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_catalogStationaryRisktheoremRewrites 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_rowRisktheoremEvaluates 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_stationaryRisktheoremProves 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_eventtheoremFor 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
FormalSLT/Applications/ControlledQueueFixedRangeComparator.lean:83 Controlled-queue fixed-range comparator
exists_fixedRangePersistenceHitConfidence_eventtheoremFor 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
FormalSLT/Applications/ControlledQueueFixedRangePersistenceConfidence.lean:146 Controlled-queue fixed-range comparator
fixedRangeSelectedRiskBoundarydefinitionInstantiates the selected controlled-queue risk boundary with the fixed tilt 1/16 and risk budget 1/40, without an empirical-variance term
FormalSLT/Applications/ControlledQueueFixedRangeComparator.lean:40 Controlled-queue fixed-range comparator
fixedRangeStructuredOPEBoundarydefinitionCombines the selected fixed-range risk boundary with the checked affine refresh-sensitivity residual
FormalSLT/Applications/ControlledQueueFixedRangeComparator.lean:67 Controlled-queue fixed-range comparator
fixedRangeStructuredPersistenceBudgetdefinitionInstantiates the scalar persistence-hit radius with tilt 1/64 and persistence budget 1/40
FormalSLT/Applications/ControlledQueueFixedRangeComparator.lean:50 Controlled-queue fixed-range comparator
exists_controlledQueueKnownKernelReceiptOPE_eventtheoremSpecializes 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_suffixEdgeHistogramtheoremConverts 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_suffixEdgeHistogramtheoremEvaluates 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_hundredthstheoremCombines 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_refreshSensitivitytheoremCombines 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_eventtheoremFor 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_eventtheoremFreezes 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_eventtheoremFor 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_letheoremCertifies 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_letheoremCertifies 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
refreshTargetPolicyPoissonDriftSensitivitydefinitionDefines 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_histogramtheoremFor 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
sharpStructuredResidualdefinitionDefines 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_sixtyNineThousandthstheoremBounds 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_letheoremFor 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_suffixEdgeHistogramtheoremDerives 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_primarytheoremChecks 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_eqtheoremIdentifies 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_refreshtheoremIdentifies 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_gammatheoremBounds 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_invariantPMFtheoremUses 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_eventtheoremSpecializes 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_eventtheoremMakes 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_eventtheoremAllocates 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_applytheoremChecks 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_spantheoremGives 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_onetheoremProves every admitted risk and persistence tilt satisfies the strict < 1 event premise
FormalSLT/Applications/ControlledQueueStructuredOPE.lean:441 Controlled-queue structured adaptive OPE
queueStructuredTilt_postheoremBinds 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_refreshEnvironmenttheoremIdentifies 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_eventtheoremGives 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_eventtheoremTransfers 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_rowRisktheoremProves 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_toRealtheoremConstructs 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_overlaptheoremLifts 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_halvestheoremLifts 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_IcctheoremProves the generated normalized control cost lies in [0,1]
FormalSLT/Applications/ControlledQueueTargetPolicyScores.lean:233 Controlled-queue target-policy score certificates
fixedBrierScore_centeredTargetPolicyRowRisk_finiteOscillation_le_onetheoremInstantiates 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_squaredErrortheoremIdentifies 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_IcctheoremProves 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_eventtheoremInstantiates 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_applytheoremIdentifies 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_isInvarianttheoremSupplies 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_isOscillationContractiontheoremSpecializes 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_applytheoremChecks 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
FiniteNetdefinitionFinite net with an explicit nearest projection
FormalSLT/Covering/FiniteSubGaussianChaining.lean:66 Core definitions
IsERMdefinitionPredicate selecting empirical risk minimizers over a finite class
FormalSLT/ERM.lean:52 Core definitions
binaryClassTracedefinitionBinary label patterns realized on a sample
FormalSLT/VC/PACBridge.lean:58 Core definitions
effectiveClassdefinitionDistinct loss vectors realized on a sample
FormalSLT/VC/Rademacher.lean:45 Core definitions
empiricalRademacherComplexitydefinitionFinite-sample empirical Rademacher complexity
FormalSLT/Rademacher/FiniteSample.lean:173 Core definitions
EpsilonizedSupremumBoundaryChoicedefinitionFinite skeleton and terminal-scale certificate for an epsilonized Dudley boundary step
FormalSLT/Covering/TotalBoundedDudley.lean:2018 Covering and finite chaining
FiniteCoverSupremumBoundaryChoicedefinitionFinite-cover/pathwise-modulus certificate for the epsilonized Dudley boundary step
FormalSLT/Covering/TotalBoundedDudley.lean:2284 Covering and finite chaining
FiniteDyadicDudleyInstancedefinitionPackaged reusable finite dyadic Dudley instance: net sequence, coarse budget, variance positivity, and coarse projected-supremum bound
FormalSLT/Covering/FiniteSubGaussianChaining.lean:4573 Covering and finite chaining
FiniteDyadicDudleyInstance.SupremumAdapterdefinitionOptional supplied-supremum adapter to a terminal projected finite-net supremum plus explicit terminal error
FormalSLT/Covering/FiniteSubGaussianChaining.lean:4592 Covering and finite chaining
FiniteDyadicDudleyInstance.projected_dudley_boundtheoremProjected finite-net Dudley bound from a packaged finite dyadic Dudley instance
FormalSLT/Covering/FiniteSubGaussianChaining.lean:4607 Covering and finite chaining
FiniteDyadicDudleyInstance.suppliedSup_dudley_boundtheoremSupplied-supremum finite Dudley bound from a packaged instance and adapter
FormalSLT/Covering/FiniteSubGaussianChaining.lean:4626 Covering and finite chaining
FiniteNet.ProjectedIndexdefinitionFinite image of a net projection, used to avoid a finite ambient index assumption
FormalSLT/Covering/FiniteSubGaussianChaining.lean:103 Covering and finite chaining
FormalSLT.Covering.FiniteSubGaussianChaining.finite_chaining_expectation_boundtheoremFinite multiscale chaining decomposition in expectation
FormalSLT/Covering/FiniteSubGaussianChaining.lean:1006 Covering and finite chaining
FormalSLT.Covering.FiniteSubGaussianChaining.finite_projected_chaining_expectation_boundtheoremFinite projected-supremum chaining without an identity terminal projection
FormalSLT/Covering/FiniteSubGaussianChaining.lean:1070 Covering and finite chaining
continuous_dudley_entropy_integral_iSup_totalBounded_minimalDyadicCoverCountEnvelopetheoremGeneric totally bounded continuous Dudley capstone with the cardinal-minimal dyadic adjacent-product envelope
FormalSLT/Covering/TotalBoundedDudleyMinimalCapstone.lean:649 Covering and finite chaining
continuous_dudley_entropy_integral_iSup_totalBounded_minimalMetricCoveringNumber_shiftedtheoremGeneric totally bounded continuous Dudley capstone with pure genuine minimal-cover entropy in the conclusion, paid by shifted boundary certificates and constants
FormalSLT/Covering/TotalBoundedDudleyMinimalShift.lean:512 Covering and finite chaining
continuous_dudley_entropy_integral_iSup_totalBounded_selectedCoverCountEnvelope_not_minimalCoveringNumbertheoremGeneric totally bounded continuous Dudley capstone with the selected-cover-count envelope integrand, not genuine minimal covering number
FormalSLT/Covering/TotalBoundedDudleySelectedCapstone.lean:158 Covering and finite chaining
dyadicChainingFiniteNetOfTotallyBoundedUniv_pair_radius_letheoremDyadic total-bounded net schedule satisfies the adjacent-radius budget used by finite chaining
FormalSLT/Covering/TotalBoundedDudley.lean:275 Covering and finite chaining
dyadicChainingFiniteNetSequenceOfTotallyBoundeddefinitionPackages the total-bounded dyadic net schedule as a FiniteDyadicNetSequence under global projection-pair hypotheses
FormalSLT/Covering/TotalBoundedDudley.lean:613 Covering and finite chaining
finiteDyadicDudleyInstanceOfTotallyBoundeddefinitionPackages the total-bounded dyadic net schedule as a FiniteDyadicDudleyInstance when global coarse-budget and projection-pair hypotheses are available
FormalSLT/Covering/TotalBoundedDudley.lean:666 Covering and finite chaining
finiteDyadicEntropyAtRadiusUpperSumdefinitionFinite dyadic entropy-at-radius upper sum sampled at lower annulus endpoints
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3173 Covering and finite chaining
finiteDyadicEntropyAtRadiusUpperSum_le_two_mul_truncatedIntervalIntegraltheoremFinite entropy-at-radius upper sum dominated by a single truncated interval integral
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3346 Covering and finite chaining
finiteDyadicEntropyAtRadiusUpperSum_shifted_div_four_le_eight_mul_full_integraltheoremFinite shifted dyadic upper sums are bounded by the pure entropy integral with explicit shift constants
FormalSLT/Covering/TotalBoundedDudleyMinimalShift.lean:325 Covering and finite chaining
finiteDyadicEntropyIntegralBudget_le_entropyAtRadiusUpperSumtheoremFinite dyadic budget comparison to an entropy-at-radius upper sum
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3414 Covering and finite chaining
finiteDyadicEntropyIntegralBudget_one_consttheoremOne-step dyadic entropy budget for a constant entropy envelope
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3159 Covering and finite chaining
finiteExpectation_supFunctional_le_projected_add_skeleton_terminalErrortheoremExpected supplied supremum controlled through explicit finite-skeleton and terminal-projection errors
FormalSLT/Covering/FiniteSubGaussianChaining.lean:465 Covering and finite chaining
finiteExpectation_supFunctional_le_projected_add_terminalErrortheoremFinite expectation adapter from a supplied supremum functional to a projected finite-supremum surrogate
FormalSLT/Covering/FiniteSubGaussianChaining.lean:368 Covering and finite chaining
finiteMetricCoverOfTotallyBoundedUnivtheoremTotally bounded metric spaces admit finite covers at every positive real radius
FormalSLT/Covering/TotalBoundedDudley.lean:136 Covering and finite chaining
finiteNetOfTotallyBoundedUnivdefinitionExtracts the repo's bundled finite-net record from total boundedness
FormalSLT/Covering/TotalBoundedDudley.lean:152 Covering and finite chaining
finitePrefixSupEnvelope_consttheoremConstant scale budgets remain constant under the finite prefix-sup envelope
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3373 Covering and finite chaining
finitePrefixSupEnvelope_eq_self_of_monotonetheoremMonotone scale budgets equal their finite prefix-sup envelope
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3386 Covering and finite chaining
finiteSup_le_skeletonSup_add_of_pointwise_approxtheoremFinite ambient supremum controlled by a finite skeleton under pointwise approximation
FormalSLT/Covering/FiniteSubGaussianChaining.lean:538 Covering and finite chaining
finiteSup_skeleton_le_projectedSup_add_terminalErrortheoremFinite skeleton supremum controlled by terminal projected finite-net supremum plus explicit error
FormalSLT/Covering/FiniteSubGaussianChaining.lean:398 Covering and finite chaining
finite_chaining_expectation_bound_of_net_sequence_coveringNumbers_sqrttheoremCovering-number version for finite net sequences
FormalSLT/Covering/FiniteSubGaussianChaining.lean:2184 Covering and finite chaining
finite_chaining_expectation_bound_of_net_sequence_pairs_sqrttheoremProjection-pair entropy version for finite net sequences
FormalSLT/Covering/FiniteSubGaussianChaining.lean:2068 Covering and finite chaining
finite_chaining_expectation_bound_of_radius_sqrttheoremRadius-bounded finite chaining with square-root entropy budgets
FormalSLT/Covering/FiniteSubGaussianChaining.lean:1539 Covering and finite chaining
finite_dudley_entropy_sum_coveringNumberstheoremFinite Dudley-style entropy sum with covering-number products
FormalSLT/Covering/FiniteSubGaussianChaining.lean:2742 Covering and finite chaining
finite_dudley_entropy_sum_coveringNumbers_geometric_annulus_budgettheoremFinite dyadic annulus-budget bridge for covering numbers
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3648 Covering and finite chaining
finite_dudley_entropy_sum_coveringNumbers_geometric_entropy_budgettheoremPer-scale entropy-budget wrapper for covering numbers
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3003 Covering and finite chaining
finite_dudley_entropy_sum_coveringNumbers_geometric_integral_budgettheoremFinite dyadic entropy-integral budget for covering numbers
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3761 Covering and finite chaining
finite_dudley_entropy_sum_coveringNumbers_geometric_integral_budget_prefix_envelopetheoremFinite covering-count wrapper with a monotone prefix-sup entropy envelope
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3811 Covering and finite chaining
finite_dudley_entropy_sum_coveringNumbers_geometric_radiustheoremDyadic/geometric radius schedule for covering numbers
FormalSLT/Covering/FiniteSubGaussianChaining.lean:2879 Covering and finite chaining
finite_dudley_entropy_sum_coveringNumbers_geometric_uniform_entropytheoremUniform entropy cap collapses the dyadic covering-number sum to a 2 * radiusScale budget
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3517 Covering and finite chaining
finite_dudley_entropy_sum_projection_pairstheoremFinite Dudley-style entropy sum over projection-pair families
FormalSLT/Covering/FiniteSubGaussianChaining.lean:2663 Covering and finite chaining
finite_dudley_entropy_sum_projection_pairs_geometric_annulus_budgettheoremFinite dyadic annulus-budget bridge for projection pairs
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3584 Covering and finite chaining
finite_dudley_entropy_sum_projection_pairs_geometric_entropy_budgettheoremPer-scale entropy-budget wrapper for projection pairs
FormalSLT/Covering/FiniteSubGaussianChaining.lean:2939 Covering and finite chaining
finite_dudley_entropy_sum_projection_pairs_geometric_integral_budgettheoremFinite dyadic entropy-integral budget for projection pairs
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3715 Covering and finite chaining
finite_dudley_entropy_sum_projection_pairs_geometric_radiustheoremDyadic/geometric radius schedule for projection pairs
FormalSLT/Covering/FiniteSubGaussianChaining.lean:2818 Covering and finite chaining
finite_dudley_entropy_sum_projection_pairs_geometric_uniform_entropytheoremUniform entropy cap collapses the dyadic sum to a 2 * radiusScale budget for projection pairs
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3450 Covering and finite chaining
finite_dudley_entropy_sum_totalBounded_dyadic_coveringNumberstheoremFinite-terminal total-bounded dyadic wrapper composed with the finite Dudley entropy-budget theorem
FormalSLT/Covering/TotalBoundedDudley.lean:3676 Covering and finite chaining
finite_epsilonizedSup_dudley_totalBounded_of_finiteCoverSupremumBoundaryChoicetheoremEpsilonized total-bounded Dudley wrapper from finite-cover and pathwise-modulus certificates
FormalSLT/Covering/TotalBoundedDudley.lean:2438 Covering and finite chaining
finite_epsilonizedSup_modulus_dudley_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheoremFor every positive error budget, a finite skeleton/terminal-scale certificate yields a Dudley bound with + eta
FormalSLT/Covering/TotalBoundedDudley.lean:2129 Covering and finite chaining
finite_expectedSup_le_of_mgf_logtheoremMGF control gives finite expected-sup entropy budget
FormalSLT/Covering/FiniteSubGaussianChaining.lean:752 Covering and finite chaining
finite_expectedSup_le_of_subGaussian_mgf_sqrttheoremOptimized finite sub-Gaussian max bound
FormalSLT/Covering/FiniteSubGaussianChaining.lean:847 Covering and finite chaining
finite_projectedNet_chaining_expectation_bound_of_net_sequence_coveringNumbers_sqrttheoremProjected finite-net-image chaining bound without [Fintype T]
FormalSLT/Covering/FiniteSubGaussianChaining.lean:2452 Covering and finite chaining
finite_projectedNet_dudley_entropy_sum_coveringNumbers_geometric_entropy_integral_comparisontheoremProjected finite-net Dudley wrapper compared to a supplied finite entropy-at-radius integral budget
FormalSLT/Covering/FiniteSubGaussianChaining.lean:4655 Covering and finite chaining
finite_projectedNet_dudley_entropy_sum_coveringNumbers_geometric_entropy_truncatedIntervalIntegral_comparisontheoremProjected finite-net Dudley wrapper with a truncated interval-integral entropy budget
FormalSLT/Covering/FiniteSubGaussianChaining.lean:4801 Covering and finite chaining
finite_projectedNet_dudley_entropy_sum_coveringNumbers_geometric_integral_budget_prefix_envelopetheoremProjected finite-net-image Dudley wrapper without [Fintype T]
FormalSLT/Covering/FiniteSubGaussianChaining.lean:4064 Covering and finite chaining
finite_projectedNet_dudley_entropy_sum_totalBounded_dyadic_coveringNumberstheoremTotal-bounded dyadic wrapper over the terminal projected finite-net image, without [Fintype T]
FormalSLT/Covering/TotalBoundedDudley.lean:714 Covering and finite chaining
finite_projectedNet_dudley_entropy_sum_totalBounded_dyadic_entropy_integral_comparisontheoremTotal-bounded projected finite-net wrapper compared to a supplied finite entropy-at-radius integral budget
FormalSLT/Covering/TotalBoundedDudley.lean:878 Covering and finite chaining
finite_projectedNet_dudley_entropy_sum_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheoremTotal-bounded projected finite-net wrapper with one truncated interval-integral entropy budget
FormalSLT/Covering/TotalBoundedDudley.lean:1079 Covering and finite chaining
finite_projectedNet_dudley_entropy_sum_totalBounded_minimalDyadic_entropy_integral_comparison_nonemptytheoremProjected finite-chain Dudley wrapper threaded through the cardinal-minimal dyadic net schedule
FormalSLT/Covering/TotalBoundedDudleyMinimalCapstone.lean:403 Covering and finite chaining
finite_projected_chaining_expectation_bound_of_net_sequence_coveringNumbers_sqrttheoremProjected finite-net chaining bound with covering-number entropy budgets
FormalSLT/Covering/FiniteSubGaussianChaining.lean:2277 Covering and finite chaining
finite_projected_dudley_entropy_sum_coveringNumbers_geometric_integral_budget_prefix_envelopetheoremProjected finite Dudley wrapper with a monotone prefix-sup entropy envelope
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3875 Covering and finite chaining
finite_projected_dudley_entropy_sum_totalBounded_dyadic_coveringNumberstheoremTotal-bounded dyadic wrapper for the terminal projected supremum, without an identity terminal net
FormalSLT/Covering/TotalBoundedDudley.lean:3415 Covering and finite chaining
finite_separableSupFunctional_dudley_entropy_sum_coveringNumbers_geometric_entropy_truncatedIntervalIntegral_comparisontheoremBoundary-layer finite Dudley wrapper with explicit finite-skeleton and terminal-projection hypotheses
FormalSLT/Covering/FiniteSubGaussianChaining.lean:5132 Covering and finite chaining
finite_separableSupFunctional_dudley_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheoremTotal-bounded boundary wrapper with explicit finite-skeleton/dense-net and terminal-projection assumptions
FormalSLT/Covering/TotalBoundedDudley.lean:1547 Covering and finite chaining
finite_supFunctional_dudley_entropy_sum_coveringNumbers_geometric_entropy_truncatedIntervalIntegral_comparisontheoremBoundary-layer finite Dudley wrapper for a supplied supremum functional plus terminal error
FormalSLT/Covering/FiniteSubGaussianChaining.lean:5046 Covering and finite chaining
finite_supFunctional_dudley_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheoremTotal-bounded boundary wrapper for a supplied supremum functional under explicit terminal approximation
FormalSLT/Covering/TotalBoundedDudley.lean:1435 Covering and finite chaining
finite_witnessedSup_modulus_dudley_totalBounded_dyadic_entropy_truncatedIntervalIntegral_comparisontheoremTotal-bounded Dudley boundary wrapper using approximate witnesses, finite skeleton selectors, and pathwise modulus
FormalSLT/Covering/TotalBoundedDudley.lean:1854 Covering and finite chaining
minimalDyadicChainingCoverCountEntropy_dominates_shiftedMinimalEntropy_sampletheoremThe shifted one-radius minimal-cover entropy dominates the finite prefix-envelope sample
FormalSLT/Covering/TotalBoundedDudleyMinimalShift.lean:257 Covering and finite chaining
minimalDyadicChainingCoverCount_entropy_le_sqrt_two_mul_next_minimalMetricCoveringEntropytheoremAdjacent-product entropy is bounded by sqrt 2 times one shifted minimal-cover entropy
FormalSLT/Covering/TotalBoundedDudleyMinimalShift.lean:147 Covering and finite chaining
minimalDyadicChainingCoverCount_eq_minimalMetricCoveringNumber_multheoremAdjacent cardinal-minimal dyadic cover count equals the product of genuine minimal covering numbers at the sampled radii
FormalSLT/Covering/TotalBoundedDudleyMinimalCapstone.lean:49 Covering and finite chaining
minimalDyadicChainingCoverCount_le_next_minimalMetricCoveringNumber_sqtheoremAdjacent cardinal-minimal dyadic cover products are bounded by the next smaller-radius minimal covering number squared
FormalSLT/Covering/TotalBoundedDudleyMinimalShift.lean:65 Covering and finite chaining
minimalDyadicChainingFiniteNetOfTotallyBoundedUniv_coveringNumber_eqtheoremThe dyadic minimal-net schedule has genuine minimal covering count at each sampled radius
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:237 Covering and finite chaining
minimalDyadicCoverCountEntropyAtRadius_guardedtheoremCardinal-minimal dyadic adjacent-product entropy staircase satisfies the guarded closed-annulus condition
FormalSLT/Covering/TotalBoundedDudleyMinimalCapstone.lean:328 Covering and finite chaining
minimalFiniteNetOfTotallyBoundedUniv_coveringNumber_eqtheoremThe bundled finite net built from the minimal cover has covering count equal to the genuine minimal covering number
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:196 Covering and finite chaining
minimalMetricCoverOfTotallyBoundedUnivdefinitionChooses a cardinal-minimal finite metric cover from the genuine minimal covering-number witness
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:106 Covering and finite chaining
minimalMetricCoverOfTotallyBoundedUniv_card_eqtheoremThe chosen finite metric cover has cardinality exactly equal to the genuine minimal covering number
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:136 Covering and finite chaining
minimalMetricCoverOfTotallyBoundedUniv_card_minimaltheoremEvery finite metric cover has at least as many centers as the chosen minimal cover
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:151 Covering and finite chaining
minimalMetricCoveringNumberdefinitionGenuine minimal finite metric covering number for a nonempty totally bounded metric index space
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:52 Covering and finite chaining
minimalMetricCoveringNumber_antitonetheoremGenuine minimal covering numbers are antitone in the positive radius
FormalSLT/Covering/TotalBoundedDudleyMinimalShift.lean:37 Covering and finite chaining
minimalMetricCoveringNumber_le_dyadicSelectedCoveringNumbertheoremThe genuine minimal covering number is bounded by each selected dyadic finite-net count
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:282 Covering and finite chaining
minimalMetricCoveringNumber_le_of_metricCoverCardinalityLetheoremAny finite metric cover with at most n centers bounds the genuine minimal covering number by n
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:71 Covering and finite chaining
minimalMetricCoveringNumber_le_totalBoundedDyadicCoverCountEnvelopetheoremThe selected dyadic envelope dominates the genuine minimal covering number at sampled dyadic net radii
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:306 Covering and finite chaining
minimalMetricCoveringNumber_postheoremNonempty totally bounded spaces have positive genuine minimal covering number at positive radius
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:84 Covering and finite chaining
minimalMetricCoveringNumber_spectheoremThe genuine minimal covering number is realized by a finite metric cover
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:59 Covering and finite chaining
rademacher_covering_boundtheoremRad(F) <= ε + Rad(N_ε)
FormalSLT/Covering/Rademacher.lean:52 Covering and finite chaining
rademacher_covering_massarttheoremCovering plus Massart
FormalSLT/Covering/Rademacher.lean:130 Covering and finite chaining
rademacher_two_step_chainingtheoremTwo-scale finite chaining bound
FormalSLT/Covering/DudleyChaining.lean:43 Covering and finite chaining
shiftedDyadicIntervalIntegralSum_eq_truncatedIntervalIntegraltheoremShifted finite dyadic annulus integrals compose into one truncated interval integral
FormalSLT/Covering/FiniteSubGaussianChaining.lean:3297 Covering and finite chaining
skeletonApprox_of_finiteCover_pathwiseModulustheoremFinite-cover radius plus pathwise modulus gives the finite-skeleton approximation hypothesis
FormalSLT/Covering/TotalBoundedDudley.lean:2255 Covering and finite chaining
supFunctional_le_skeletonSup_add_of_witnessed_pointwise_approxtheoremSupplied supremum functional controlled by an approximate witness and finite skeleton selector
FormalSLT/Covering/FiniteSubGaussianChaining.lean:569 Covering and finite chaining
terminalApprox_of_pathwise_modulustheoremTerminal net radius plus pathwise modulus discharges the terminal-projection approximation hypothesis
FormalSLT/Covering/FiniteSubGaussianChaining.lean:500 Covering and finite chaining
terminalApprox_of_pathwise_modulus_radiusBoundtheoremRadius-bound variant of terminal pathwise-modulus approximation
FormalSLT/Covering/FiniteSubGaussianChaining.lean:517 Covering and finite chaining
totalBoundedCoveringEntropyAtRadius_guardedtheoremThe induced entropy staircase satisfies the guarded closed-annulus condition
FormalSLT/Covering/TotalBoundedDudleyCovering.lean:298 Covering and finite chaining
totalBoundedCoveringEntropy_dominates_dyadicEnvelope_sampletheoremDyadic samples dominate the finite entropy prefix envelope used by total-bounded finite wrappers
FormalSLT/Covering/TotalBoundedDudleyCovering.lean:332 Covering and finite chaining
totalBoundedCoveringNumberAtRadiusdefinitionHalf-open real-radius selected-cover-count staircase for the total-bounded dyadic net schedule
FormalSLT/Covering/TotalBoundedDudleyCovering.lean:50 Covering and finite chaining
totalBoundedCoveringNumberAtRadiusENat_ne_toptheoremThe selected-cover-count staircase has a finite ℕ∞ surface
FormalSLT/Covering/TotalBoundedDudleyCovering.lean:256 Covering and finite chaining
totalBoundedCoveringNumberAtRadius_dyadictheoremThe staircase samples the monotone prefix envelope of selected adjacent dyadic cover-count products at dyadic radii
FormalSLT/Covering/TotalBoundedDudleyCovering.lean:234 Covering and finite chaining
totalBoundedMinimalDyadicCoverCount_dyadicProfileBound_of_boundaryChoicetheoremMinimal-schedule boundary certificates give the guarded dyadic upper-sum input
FormalSLT/Covering/TotalBoundedDudleyMinimalCapstone.lean:528 Covering and finite chaining
totalBoundedSelectedCoverCount_dyadicProfileBound_of_boundaryChoicetheoremBoundary certificates give the guarded dyadic upper-sum input for the selected-cover-count entropy profile
FormalSLT/Covering/TotalBoundedDudleySelectedCapstone.lean:37 Covering and finite chaining
unitInterval_minimalDyadicCoverCountEnvelope_sample_positivetheoremUnit-interval non-vacuity witness for the cardinal-minimal dyadic cover-count envelope
FormalSLT/Covering/TotalBoundedDudleyMinimalCapstone.lean:694 Covering and finite chaining
unitInterval_minimalMetricCoverOfTotallyBoundedUniv_sample_card_positivetheoremConcrete non-vacuity witness for the chosen minimal finite cover on the unit interval
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:351 Covering and finite chaining
unitInterval_minimalMetricCoveringNumber_sample_positivetheoremConcrete non-vacuity witness for the genuine minimal covering number on the unit interval
FormalSLT/Covering/TotalBoundedMinimalCovering.lean:338 Covering and finite chaining
unitInterval_shiftedMinimalMetricCoveringEntropy_sample_nonnegtheoremUnit-interval non-vacuity witness for the shifted minimal-cover entropy profile
FormalSLT/Covering/TotalBoundedDudleyMinimalShift.lean:672 Covering and finite chaining
unitInterval_totalBoundedCoveringNumber_sample_positivetheoremConcrete non-vacuity witness for the generic selected-cover-count surface on the unit interval
FormalSLT/Covering/TotalBoundedDudleyCovering.lean:371 Covering and finite chaining
unitInterval_totalBoundedSelectedCoverCountEnvelope_sample_positivetheoremUnit-interval non-vacuity witness for the selected-cover-count envelope surface
FormalSLT/Covering/TotalBoundedDudleySelectedCapstone.lean:203 Covering and finite chaining
bernoulliMean_eqtheoremBernoulli mean equals p
FormalSLT/Statistics/Bernoulli.lean:74 Distribution bridges and sample statistics
bernoulliPMFdefinitionBernoulli(p) probability mass function on Bool
FormalSLT/Statistics/Bernoulli.lean:41 Distribution bridges and sample statistics
bernoulliVariance_eqtheoremBernoulli variance equals p(1 - p)
FormalSLT/Statistics/Bernoulli.lean:79 Distribution bridges and sample statistics
bernoulli_bernstein_tailtheoremTwo-sided Bernstein tail specialized to Bernoulli(p)
FormalSLT/Statistics/Bernoulli.lean:121 Distribution bridges and sample statistics
sampleMeandefinitionSample mean (1/n) ∑ x i of a finite sample
FormalSLT/Statistics/SampleStatistics.lean:41 Distribution bridges and sample statistics
sampleMean_hoeffding_tailtheoremTwo-sided Hoeffding tail for the named sample mean
FormalSLT/Statistics/SampleStatistics.lean:91 Distribution bridges and sample statistics
sampleVariancedefinitionPopulation-form sample variance (1/n) ∑ (x i - x̄)²
FormalSLT/Statistics/SampleStatistics.lean:45 Distribution bridges and sample statistics
sampleVariance_eq_secondMoment_sub_meanSqtheoremVariance decomposition Var = E[X²] - x̄²
FormalSLT/Statistics/SampleStatistics.lean:65 Distribution bridges and sample statistics
sampleVariance_nonnegtheoremSample variance is nonnegative
FormalSLT/Statistics/SampleStatistics.lean:51 Distribution bridges and sample statistics
controlledTargetConditionalMean_eq_encounteredRisk_divtheoremIdentifies the normalized behavior-law predictable mean with target one-step conditional risk at the encountered prefix
FormalSLT/StochasticDynamics/DynamicTargetPolicyComparator.lean:64 Dynamic target-policy comparators
dynamicTargetPolicyComparator_selected_of_simultaneoustheoremPointwise path/time/posterior-dependent posterior and tilt substitution into the simultaneous event
FormalSLT/StochasticDynamics/DynamicTargetPolicyComparator.lean:241 Dynamic target-policy comparators
exists_dynamicTargetPolicyComparator_eventtheoremOne outer event controls every n >= 2, posterior PMF, and finite declared tilt atom for a known homogeneous environment
FormalSLT/StochasticDynamics/DynamicTargetPolicyComparator.lean:166 Dynamic target-policy comparators
exists_prefixDynamicTargetPolicyComparator_eventtheoremComparator event for history-dependent targets and a known full-prefix environment kernel
FormalSLT/StochasticDynamics/PrefixDynamicTargetPolicyComparator.lean:350 Dynamic target-policy comparators
posteriorAverage_forwardPrefixMean_controlledTargetConditionalMeantheoremConverts the posterior predictable-mean prefix average to posterior encountered target risk
FormalSLT/StochasticDynamics/DynamicTargetPolicyComparator.lean:120 Dynamic target-policy comparators
prefixControlledObservedImportanceScore_condExptheoremExact conditional mean under a known prefix/time-dependent controlled environment
FormalSLT/StochasticDynamics/PrefixDynamicTargetPolicyComparator.lean:165 Dynamic target-policy comparators
prefixDynamicTargetPolicyComparator_selected_of_simultaneoustheoremPointwise selector corollary for the prefix-environment event
FormalSLT/StochasticDynamics/PrefixDynamicTargetPolicyComparator.lean:425 Dynamic target-policy comparators
TransitionCoordinatedefinitionFinite source--destination coordinate together with the direct or complement side
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:53 Empirical transition confidence for unknown finite kernels
countableEmpiricalCandidateKernelTVBudgetdefinitionMaximum candidate discrepancy plus countable-catalog row radius
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:86 Empirical transition confidence for unknown finite kernels
countableEmpiricalCandidateKernelTVBudget_selected_tendsto_zerotheoremKernel budget vanishes only with positive row frequencies and vanishing candidate discrepancies
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:192 Empirical transition confidence for unknown finite kernels
countableEmpiricalTransitionRowRadiusdefinitionCountable-catalog row radius in total-variation scale
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:78 Empirical transition confidence for unknown finite kernels
countableEmpiricalTransitionRowRadius_selected_tendsto_zero_of_visitFrequencytheoremComplete row-TV statistical radius vanishes under the same visit-frequency condition
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:159 Empirical transition confidence for unknown finite kernels
countableTransitionCoordinateBoundarydefinitionDirect 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_zerotheoremExplicit geometric-atom coordinate boundary tends to zero along every path
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:99 Empirical transition confidence for unknown finite kernels
countableTransitionCoordinateRadiusdefinitionTwo-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_visitFrequencytheoremNormalized coordinate radius vanishes under positive limiting source frequency
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:123 Empirical transition confidence for unknown finite kernels
empiricalCandidateKernelTVBudgetdefinitionMaximum candidate row discrepancy plus statistical radius across all source states
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:582 Empirical transition confidence for unknown finite kernels
empiricalCandidateRowTotalVariationdefinitionEmpirical row discrepancy between a candidate kernel and observed transition frequencies
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:349 Empirical transition confidence for unknown finite kernels
empiricalTransitionFrequencydefinitionVisited-row empirical transition frequency
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:125 Empirical transition confidence for unknown finite kernels
empiricalTransitionRowRadiusdefinitionSum of simultaneous coordinate radii on the probabilists' TV scale
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:355 Empirical transition confidence for unknown finite kernels
exists_countableEmpiricalCandidateKernelTV_eventtheoremGives 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_eventtheoremCertifies every candidate row on the same countable event
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:351 Empirical transition confidence for unknown finite kernels
exists_countableEmpiricalTransitionCoordinate_eventtheoremOne 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_eventtheoremGives every visited row a normalized countable-catalog frequency band
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:308 Empirical transition confidence for unknown finite kernels
exists_countableEmpiricalTransitionGeometric_eventtheoremSelects 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_eventtheoremGives 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_eventtheoremCertifies 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_eventtheoremOne 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_eventtheoremNormalizes 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_eventtheoremCombines 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_eventtheoremSubstitutes a selected candidate kernel inside the common event
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidenceCountable.lean:451 Empirical transition confidence for unknown finite kernels
exists_selectedCountableEmpiricalCandidateRowTotalVariation_eventtheoremSubstitutes 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_eventtheoremExplicit 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_eventtheoremCombines 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
transitionCoordinateBoundarydefinitionDirac-posterior empirical-Bernstein boundary for one direct or complement coordinate
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:325 Empirical transition confidence for unknown finite kernels
transitionCoordinateRadiusdefinitionTwo-sided coordinate radius normalized by positive source visit mass
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:337 Empirical transition confidence for unknown finite kernels
transitionEdgeMassdefinitionObserved source--destination transition count over the first n transitions
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:120 Empirical transition confidence for unknown finite kernels
transitionVisitMassdefinitionObserved source-state visit count over the first n transitions
FormalSLT/StochasticDynamics/EmpiricalTransitionConfidence.lean:115 Empirical transition confidence for unknown finite kernels
abs_markovRiskShortfall_le_onetheoremSupplies the uniform absolute bound for [0,1] squared losses
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:123 Finite Markov prequential risk
averageConditionalRisk_lt_empiricalPrequentialRisk_add_boundary_of_not_memtheoremBounds average conditional risk by observed prequential loss plus the declared sub-Gamma boundary outside that event
FormalSLT/StochasticDynamics/MarkovRisk.lean:554 Finite Markov prequential risk
integrable_markovRiskShortfalltheoremEstablishes integrability under the actual finite Markov path law
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:115 Finite Markov prequential risk
markovPACBayesAnyPosteriorUpperFailure_subset_processFailuretheoremEmbeds the risk-facing posterior failure event into the generic time-uniform PAC-Bayes process failure event
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:182 Finite Markov prequential risk
markovPACBayesExceptionalEvent_mass_le_deltatheoremGives one measurable exceptional event of ordinary probability at most delta
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:257 Finite Markov prequential risk
markovPACBayesExceptionalEvent_measurabletheoremProves measurability of the hull used for the public confidence event
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:240 Finite Markov prequential risk
markovPACBayesRawFailure_subset_exceptionalEventtheoremShows that the measurable hull contains every raw posterior-existential violation
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:247 Finite Markov prequential risk
markovPACBayesTiltMixtureAnyPosteriorUpperFailuredefinitionRisk-facing event in which some declared tilt, posterior, and positive time violates its exact prior-weight boundary
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:64 Finite Markov prequential risk
markovPACBayesTiltMixtureAnyPosteriorUpperFailure_subset_processFailuretheoremEmbeds the Markov risk-facing event into the finite hypothesis--tilt master-process failure event
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:79 Finite Markov prequential risk
markovPACBayesTiltMixtureExceptionalEventdefinitionMeasurable hull of the Markov posterior/time/tilt failure event
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:139 Finite Markov prequential risk
markovPACBayesTiltMixtureExceptionalEvent_mass_le_deltatheoremGives one measurable exceptional event containing every all-time/all-posterior/all-tilt violation, with ordinary probability at most delta
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:170 Finite Markov prequential risk
markovPACBayesTiltMixtureExceptionalEvent_measurabletheoremProves measurability of the shared finite-tilt Markov exceptional event
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:148 Finite Markov prequential risk
markovPACBayesTiltMixtureInitialLawExceptionalEventdefinitionMeasurable hull of the shared failure set under the supplied random-initial path law
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:114 Finite Markov prequential risk
markovPACBayesTiltMixtureInitialLawExceptionalEvent_mass_le_deltatheoremBounds the measurable random-initial exceptional event by the unchanged confidence level delta
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:150 Finite Markov prequential risk
markovPACBayesTiltMixtureInitialLawExceptionalEvent_measurabletheoremProves measurability of the random-initial-law exceptional event
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:125 Finite Markov prequential risk
markovPACBayesTiltMixtureRawFailure_subset_exceptionalEventtheoremShows that the measurable hull contains every raw posterior/tilt violation
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:157 Finite Markov prequential risk
markovPACBayesTiltMixtureRawFailure_subset_initialLawExceptionalEventtheoremShows the raw posterior/time/tilt failure set lies inside the random-initial measurable hull
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:136 Finite Markov prequential risk
markovPACBayes_allPosteriors_boundtheoremControls the raw all-time, all-posterior Markov failure set in outer probability at fixed tilt
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:198 Finite Markov prequential risk
markovPACBayes_prequentialRisk_certificatetheoremPublication-facing finite-catalog theorem with a measurable common event, all-time and all-posterior validity, and explicit KL penalty
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:305 Finite Markov prequential risk
markovPACBayes_tiltMixture_allPosteriors_boundtheoremControls the raw all-time, all-posterior, finite-tilt Markov failure set in outer probability through one master e-process
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:98 Finite Markov prequential risk
markovPACBayes_tiltMixture_allPosteriors_bound_initialLawtheoremControls the shared all-time, all-posterior, all-tilt raw failure set under the mixed random-initial path law
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:94 Finite Markov prequential risk
markovPACBayes_tiltMixture_prequentialRisk_certificatetheoremPublication-facing measurable certificate simultaneous over all positive times, posteriors, and declared finite tilt atoms
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:246 Finite Markov prequential risk
markovPACBayes_tiltMixture_prequentialRisk_certificate_initialLawtheoremPublication-facing finite-state certificate for any supplied initial PMF, simultaneous over positive times, posteriors, and declared tilt atoms
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:226 Finite Markov prequential risk
markovPathMeasureInitialdefinitionMixes the checked deterministic-start finite Markov path laws against a supplied finite-state initial PMF
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:45 Finite Markov prequential risk
markovPathMeasureInitial.instIsProbabilityMeasuredefinitionRegisters the mixed random-initial path law as a probability measure
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:48 Finite Markov prequential risk
markovPathMeasureInitial_puretheoremRecovers the deterministic-start Markov path law from a point-mass initial PMF
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:58 Finite Markov prequential risk
markovPathMeasureInitial_real_le_of_forall_starttheoremTransfers a common raw-set mass bound from every deterministic start to any supplied finite initial PMF without a union bound
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:66 Finite Markov prequential risk
markovPosteriorAverageConditionalRisk_lt_of_not_memtheoremOutside the common event, controls every posterior and every positive time by empirical prequential risk plus KL and the sub-Gamma boundary
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:271 Finite Markov prequential risk
markovPosteriorAverageConditionalRisk_lt_tiltMixture_initialLaw_of_not_memtheoremGives the weighted finite-tilt Markov prequential-risk bound outside the random-initial common event
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:171 Finite Markov prequential risk
markovPosteriorAverageConditionalRisk_lt_tiltMixture_initialLaw_selected_of_not_memtheoremPermits pointwise post-path selection of one predeclared tilt atom under the random-initial common event
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixtureInitialLaw.lean:204 Finite Markov prequential risk
markovPosteriorAverageConditionalRisk_lt_tiltMixture_of_not_memtheoremOutside the shared event, every declared tilt and posterior obeys the weighted Markov prequential-risk boundary
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:190 Finite Markov prequential risk
markovPosteriorAverageConditionalRisk_lt_tiltMixture_selected_of_not_memtheoremPointwise post-path selection of one predeclared tilt atom on the common event; no measurable or adapted selector and no added optional-stopping result
FormalSLT/StochasticDynamics/MarkovPACBayesTiltMixture.lean:224 Finite Markov prequential risk
markovPrequentialRiskExceptionalEvent_mass_le_deltatheoremGives one measurable all-time finite-grid exceptional event with probability at most delta
FormalSLT/StochasticDynamics/MarkovRisk.lean:523 Finite Markov prequential risk
markovRiskInnovation_condExp_eq_zerotheoremCenters observed loss minus transition-row conditional risk under the generated filtration
FormalSLT/StochasticDynamics/MarkovRisk.lean:303 Finite Markov prequential risk
markovRiskInnovation_condSecondMoment_le_onetheoremConservative unit conditional-second-moment bound retained as a simple compatibility lemma
FormalSLT/StochasticDynamics/MarkovRisk.lean:393 Finite Markov prequential risk
markovRiskInnovation_condSecondMoment_le_one_fourththeoremSharp universal 1/4 conditional-second-moment bound for the centered [0,1] one-step loss
FormalSLT/StochasticDynamics/MarkovRisk.lean:345 Finite Markov prequential risk
markovRiskShortfall_condExp_eq_zerotheoremDerives conditional centering of the risk shortfall from the Markov path-law identity
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:134 Finite Markov prequential risk
markovRiskShortfall_condSecondMoment_le_one_fourththeoremTransfers the sharp universal 1/4 conditional-second-moment proxy to the risk shortfall
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:153 Finite Markov prequential risk
markovRiskShortfall_incrementAdaptedtheoremPreserves increment adaptedness under the risk-shortfall sign change
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:102 Finite Markov prequential risk
measurable_markovRiskShortfalltheoremEstablishes measurability of every catalog member's risk-shortfall increment
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:109 Finite Markov prequential risk
pathSquaredLoss_condExptheoremDerives the next-step squared-loss conditional expectation from the finite transition PMF and its Ionescu--Tulcea path law
FormalSLT/StochasticDynamics/MarkovRisk.lean:173 Finite Markov prequential risk
posteriorAverage_runningMean_markovRiskShortfalltheoremIdentifies the posterior-averaged shortfall with posterior conditional risk minus posterior empirical prequential risk
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:83 Finite Markov prequential risk
runningMean_markovRiskInnovationtheoremIdentifies the innovation mean with observed prequential risk minus average conditional risk
FormalSLT/StochasticDynamics/MarkovRisk.lean:418 Finite Markov prequential risk
runningMean_markovRiskShortfalltheoremReorients the Markov innovation as conditional risk minus observed loss, the sign required for an upper-risk certificate
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:71 Finite Markov prequential risk
subGammaCgf_oneFourth_one_divtheoremRewrites the 1/4-variance sub-Gamma contribution as lambda / (8 * (1 - lambda / 3))
FormalSLT/StochasticDynamics/MarkovPACBayes.lean:294 Finite Markov prequential risk
conditionalTrajectoryRisk_controlledNormalizedImportanceScoretheoremIdentifies 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_applytheoremExpands the behavior-policy/environment continuation mass into its action and outcome factors
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:82 Finite controlled trajectory semantics
controlledImportanceCatalog_predictableMean_interfacestheoremPackages 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_condExptheoremProves the exact filtration-conditional mean of the observed normalized one-step importance score
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:316 Finite controlled trajectory semantics
controlledObservedImportanceScore_incrementAdaptedtheoremShows the importance-weighted observation is measurable at the next filtration level
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:352 Finite controlled trajectory semantics
controlledTargetConditionalMean_stronglyAdaptedtheoremShows the target-policy transition mean is predictable from the completed prefix
FormalSLT/StochasticDynamics/ControlledTrajectory.lean:365 Finite controlled trajectory semantics
finDiscreteDistdefinitionDiscrete metric on Fin n
FormalSLT/Covering/FiniteDiscreteDudley.lean:28 Finite discrete Dudley family
finDiscreteDist_nonnegtheoremThe finite discrete metric is nonnegative
FormalSLT/Covering/FiniteDiscreteDudley.lean:31 Finite discrete Dudley family
finDiscreteDist_symmtheoremThe finite discrete metric is symmetric
FormalSLT/Covering/FiniteDiscreteDudley.lean:35 Finite discrete Dudley family
finDiscreteDist_triangletheoremThe finite discrete metric satisfies the triangle inequality
FormalSLT/Covering/FiniteDiscreteDudley.lean:45 Finite discrete Dudley family
finDiscreteDudleyInstancedefinitionPackaged finite dyadic Dudley instance for the Fin n embedded Rademacher process
FormalSLT/Covering/FiniteDiscreteDudley.lean:287 Finite discrete Dudley family
finDiscreteDyadicCoverCountdefinitionExplicit adjacent-scale cover-count envelope n * n
FormalSLT/Covering/FiniteDiscreteDudley.lean:171 Finite discrete Dudley family
finDiscreteDyadicNetdefinitionFull finite net on Fin n at every dyadic scale
FormalSLT/Covering/FiniteDiscreteDudley.lean:159 Finite discrete Dudley family
finDiscreteDyadicNetSequencedefinitionGeneral FiniteDyadicNetSequence instance for Fin n with [Fact (2 ≤ n)]
FormalSLT/Covering/FiniteDiscreteDudley.lean:241 Finite discrete Dudley family
finDiscreteDyadicNet_coverCount_letheoremAdjacent finite-discrete covering-number products are bounded by the n * n envelope
FormalSLT/Covering/FiniteDiscreteDudley.lean:233 Finite discrete Dudley family
finDiscreteDyadicNet_coveringNumbertheoremThe full finite discrete net has covering number n
FormalSLT/Covering/FiniteDiscreteDudley.lean:229 Finite discrete Dudley family
finDiscreteDyadicNet_disttheoremFinite discrete nets use the process metric
FormalSLT/Covering/FiniteDiscreteDudley.lean:174 Finite discrete Dudley family
finDiscreteRademacherProcessdefinitionThe embedded Rademacher process packaged as a finite sub-Gaussian process over Fin n
FormalSLT/Covering/FiniteDiscreteDudley.lean:146 Finite discrete Dudley family
finDiscreteRademacherSupdefinitionSupremum functional for the embedded Rademacher process over Fin n
FormalSLT/Covering/FiniteDiscreteDudley.lean:314 Finite discrete Dudley family
finDiscreteRademacherSupAdapterdefinitionSupplied-supremum adapter for the finite-discrete packaged Dudley instance
FormalSLT/Covering/FiniteDiscreteDudley.lean:350 Finite discrete Dudley family
finDiscreteRademacherSup_dudley_m_boundtheoremSupplied-supremum finite Dudley bound for the embedded Rademacher process routed through the packaged finite dyadic Dudley API
FormalSLT/Covering/FiniteDiscreteDudley.lean:361 Finite discrete Dudley family
finDiscreteRademacherSup_le_projectedSuptheoremTerminal projected-net adapter for the finite-discrete supplied supremum
FormalSLT/Covering/FiniteDiscreteDudley.lean:332 Finite discrete Dudley family
finDiscreteRademacherSup_truetheoremThe supplied supremum is nontrivial: it equals 1 on the positive Rademacher outcome
FormalSLT/Covering/FiniteDiscreteDudley.lean:317 Finite discrete Dudley family
finDiscreteRademacherValuedefinitionOne-coordinate Rademacher process embedded in the finite discrete family
FormalSLT/Covering/FiniteDiscreteDudley.lean:75 Finite discrete Dudley family
finDiscreteRademacher_projected_dudley_m_boundtheoremArbitrary finite-horizon projected Dudley bound for the embedded Rademacher process routed through the packaged finite dyadic Dudley API
FormalSLT/Covering/FiniteDiscreteDudley.lean:296 Finite discrete Dudley family
finDiscrete_rademacher_mgf_boundtheoremEmbedded Rademacher process increments satisfy the sub-Gaussian MGF bound
FormalSLT/Covering/FiniteDiscreteDudley.lean:85 Finite discrete Dudley family
average_perm_finiteCanonicalPairMean_eq_sampleVarianceBesseltheoremIdentifies 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_sampleVarianceBesseltheoremAveraging 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_letheoremOne-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_memtheoremOutside 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_onetheoremNormalized 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
finiteBoundedLossBernsteinWeightedCatalogBadSamplesdefinitionFinite 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_deltatheoremBounds 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_ifftheoremMembership 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_ifftheoremA 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_deltatheoremWeighted union bound for the finite population-risk tilt catalog
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:122 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalBernsteinRiskWeightedCatalogBadSamplesdefinitionOne exceptional set joining the variance and risk catalogs
FormalSLT/PACBayes/FiniteEmpiricalBernsteinRiskCatalog.lean:95 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalBernsteinRisk_badEventMass_letheoremBounds 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_letheoremCombined 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
finiteEmpiricalVariancedefinitionPer-hypothesis Bessel-corrected empirical loss variance
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:66 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteEmpiricalVarianceFixedTiltBadSamples_subset_weightedCatalogtheoremEvery 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_deltatheoremBounds 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
finiteEmpiricalVarianceWeightedCatalogBadSamplesdefinitionFinite 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_pairwisetheoremExact 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_onetheoremAverages 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_empiricalRisktheoremSource-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_halftheoremUniversal 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_randomMatchingtheoremRandom-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_tolstikhinSeldintheoremAll-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_ifftheoremMembership 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_nonnegtheoremBessel-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_onetheoremMoves 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_ifftheoremA 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_memtheoremUnrearranged 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_finiteProducttheoremEnd-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_deltatheoremWeighted union bound for the finite empirical-variance tilt catalog
FormalSLT/PACBayes/FiniteEmpiricalVarianceTiltCatalog.lean:134 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finitePairBlock_factorizationtheoremFactors 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_populationVariancetheoremThe 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
finitePairwiseEmpiricalVariancedefinitionNormalized 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_boundedtheoremPlaces 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
finitePopulationVariancedefinitionPer-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_riskSqtheoremIdentifies 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_quartertheoremGives 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_nonnegtheoremPopulation loss variance is nonnegative under a finite PMF
FormalSLT/PACBayes/FiniteEmpiricalVariance.lean:82 Finite empirical variance and fixed-parameter empirical-Bernstein risk
finiteProductSampleWeight_pairExpectationtheoremTwo 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_eqtheoremExpected 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_memtheoremPlain-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
orderedOffDiagonalSquaredDifferencedefinitionOrdered 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_centeredSumtheoremEquates 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_letheoremBounds 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_memtheoremOutside 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_memtheoremRearranged 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_memtheoremValid 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_memtheoremFinal 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_memtheoremObservable 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_memtheoremValid 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
bernoulliNaturalBasedefinitionBernoulli natural-family base weights on Bool
FormalSLT/Statistics/ExponentialFamily.lean:362 Finite exponential families
bernoulliNaturalStatisticdefinitionBernoulli natural sufficient statistic 1{true}
FormalSLT/Statistics/ExponentialFamily.lean:365 Finite exponential families
bernoulliNatural_fisher_eq_variance_zerotheoremBernoulli natural Fisher information equals variance at theta = 0
FormalSLT/Statistics/ExponentialFamily.lean:466 Finite exponential families
bernoulliNatural_fisher_zerotheoremBernoulli natural Fisher information at theta = 0 is 1/4
FormalSLT/Statistics/ExponentialFamily.lean:452 Finite exponential families
bernoulliNatural_logPartition_deriv_zerotheoremBernoulli natural A'(0) = 1/2
FormalSLT/Statistics/ExponentialFamily.lean:400 Finite exponential families
bernoulliNatural_logPartition_secondDeriv_zerotheoremBernoulli natural A''(0) = 1/4
FormalSLT/Statistics/ExponentialFamily.lean:436 Finite exponential families
bernoulliNatural_logPartition_zerotheoremBernoulli natural log-partition at theta = 0 is log 2
FormalSLT/Statistics/ExponentialFamily.lean:377 Finite exponential families
bernoulliNatural_mean_zerotheoremBernoulli natural mean at theta = 0 is 1/2
FormalSLT/Statistics/ExponentialFamily.lean:385 Finite exponential families
bernoulliNatural_partitiontheoremBernoulli natural partition sum is 1 + exp(theta)
FormalSLT/Statistics/ExponentialFamily.lean:368 Finite exponential families
bernoulliNatural_pmf_zerotheoremBoth Bernoulli natural atoms have mass 1/2 at theta = 0
FormalSLT/Statistics/ExponentialFamily.lean:413 Finite exponential families
bernoulliNatural_variance_zerotheoremBernoulli natural variance at theta = 0 is 1/4
FormalSLT/Statistics/ExponentialFamily.lean:425 Finite exponential families
bernoulliNatural_witnesstheoremConcrete Bernoulli witness with mean 1/2, variance 1/4, and Fisher information 1/4
FormalSLT/Statistics/ExponentialFamily.lean:482 Finite exponential families
finiteExponentialFamily_fisherInformation_eq_variancetheoremNatural-parameter Fisher information equals finite variance
FormalSLT/Statistics/ExponentialFamily.lean:330 Finite exponential families
finiteExponentialFamily_logPartition_secondDeriv_eq_fisherInformationtheoremDirect bridge I(theta) = A''(theta)
FormalSLT/Statistics/ExponentialFamily.lean:345 Finite exponential families
finiteExponentialFamily_mean_eq_logPartition_derivtheoremFinite exponential-family mean equals the log-partition derivative numerator divided by Z(theta)
FormalSLT/Statistics/ExponentialFamily.lean:133 Finite exponential families
finiteExponentialFamily_score_eq_centeredtheoremNatural-parameter score equals the centered sufficient statistic
FormalSLT/Statistics/ExponentialFamily.lean:316 Finite exponential families
finiteExponentialFamily_variance_eq_logPartition_secondDerivtheoremFinite exponential-family variance equals log-partition second derivative
FormalSLT/Statistics/ExponentialFamily.lean:304 Finite exponential families
finiteExponentialPMFdefinitionNatural-parameter finite exponential-family probability mass
FormalSLT/Statistics/ExponentialFamily.lean:63 Finite exponential families
finiteExponentialPMFDerivdefinitionNatural-parameter derivative of the finite exponential-family mass
FormalSLT/Statistics/ExponentialFamily.lean:68 Finite exponential families
finiteExponentialPMF_hasDerivAttheoremDerivative of the normalized finite exponential-family mass
FormalSLT/Statistics/ExponentialFamily.lean:183 Finite exponential families
finiteExponentialPMF_postheoremPositive base weights give positive normalized masses
FormalSLT/Statistics/ExponentialFamily.lean:108 Finite exponential families
finiteExponentialPMF_sum_onetheoremNormalized exponential-family masses sum to one
FormalSLT/Statistics/ExponentialFamily.lean:82 Finite exponential families
finiteLogPartitiondefinitionLog-partition function A(theta) = log Z(theta)
FormalSLT/Statistics/ExponentialFamily.lean:59 Finite exponential families
finiteLogPartition_hasDerivAttheoremLog-partition derivative identity A'(theta) = E_theta[T]
FormalSLT/Statistics/ExponentialFamily.lean:160 Finite exponential families
finiteLogPartition_hasDerivAt_of_positiveBasetheoremPositive-base wrapper for A'(theta) = E_theta[T]
FormalSLT/Statistics/ExponentialFamily.lean:171 Finite exponential families
finiteLogPartition_hasSecondDerivAttheoremLog-partition curvature identity A''(theta) = Var_theta(T)
FormalSLT/Statistics/ExponentialFamily.lean:282 Finite exponential families
finiteLogPartition_hasSecondDerivAt_of_positiveBasetheoremPositive-base wrapper for A''(theta) = Var_theta(T)
FormalSLT/Statistics/ExponentialFamily.lean:293 Finite exponential families
finiteMean_deriv_eq_variancetheoremCentered second-moment derivative equals finite weighted variance
FormalSLT/Statistics/ExponentialFamily.lean:218 Finite exponential families
finiteMean_hasDerivAttheoremDifferentiating the finite mean gives a centered second moment
FormalSLT/Statistics/ExponentialFamily.lean:201 Finite exponential families
finitePartitiondefinitionFinite exponential-family partition sum Z(theta)
FormalSLT/Statistics/ExponentialFamily.lean:55 Finite exponential families
finitePartition_hasDerivAttheoremTermwise derivative of the finite partition sum
FormalSLT/Statistics/ExponentialFamily.lean:117 Finite exponential families
finitePartition_postheoremPositive base weights give positive finite partition sum
FormalSLT/Statistics/ExponentialFamily.lean:74 Finite exponential families
boundedLossTiltScoredefinitionLower-tail score -t * ell i z for a finite bounded loss
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:43 Finite exponential tilting
countableJointMeanVarianceCatalogBadSamplesdefinitionSupport-aware countable-catalog bad-sample set containing every product-law null sample
FormalSLT/PACBayes/CountableJointMeanVariancePACBayes.lean:257 Finite exponential tilting
countableJointMeanVarianceMasterMixturedefinitionNat-indexed weighted mixture of the fixed-sample prior score moments
FormalSLT/PACBayes/CountableJointMeanVariancePACBayes.lean:54 Finite exponential tilting
countableJointMeanVarianceMasterMixture_nonnegtheoremNonnegativity of the countable master mixture under nonnegative weights
FormalSLT/PACBayes/CountableJointMeanVariancePACBayes.lean:63 Finite exponential tilting
countableJointMeanVariance_catalogBadSamples_mass_le_deltatheoremThe support-aware countable-catalog bad set has product-law mass at most delta
FormalSLT/PACBayes/CountableJointMeanVariancePACBayes.lean:289 Finite exponential tilting
countableJointMeanVariance_masterMixture_expectation_le_onetheoremA normalized countable catalog has master-mixture expectation at most one
FormalSLT/PACBayes/CountableJointMeanVariancePACBayes.lean:236 Finite exponential tilting
countableJointMeanVariance_masterMixture_expectation_le_weightTsumtheoremExpected countable master mixture is at most the total tsum of catalog weights
FormalSLT/PACBayes/CountableJointMeanVariancePACBayes.lean:166 Finite exponential tilting
countableJointMeanVariance_not_mem_catalogBadSamples_ifftheoremA good sample has positive product mass and master mixture below 1 / delta
FormalSLT/PACBayes/CountableJointMeanVariancePACBayes.lean:268 Finite exponential tilting
countableJointMeanVariance_posteriorGap_le_of_not_memtheoremRaw retained-variance posterior-gap inequality for every entry of the predeclared countable tilt-pair catalog
FormalSLT/PACBayes/CountableJointMeanVariancePosterior.lean:136 Finite exponential tilting
countableJointMeanVariance_posteriorRisk_le_with_xi_of_not_memtheoremExact-residual posterior-risk bound for a positive-tilt entry on the same fixed-sample event
FormalSLT/PACBayes/CountableJointMeanVariancePosterior.lean:173 Finite exponential tilting
countableJointMeanVariance_posteriorRisk_le_with_xi_selected_of_not_memtheoremSample- and finite-posterior-dependent natural-index selector with one shared event and one KL term
FormalSLT/PACBayes/CountableJointMeanVariancePosterior.lean:207 Finite exponential tilting
countableJointMeanVariance_posteriorScore_le_of_not_memtheoremEvery finite-hypothesis posterior and Nat-indexed catalog entry obey the Donsker--Varadhan score bound on the shared event
FormalSLT/PACBayes/CountableJointMeanVariancePosterior.lean:108 Finite exponential tilting
countableJointMeanVariance_priorMoment_le_of_not_memtheoremOutside one countable event, every entry keeps its prior moment within its positive weight share
FormalSLT/PACBayes/CountableJointMeanVariancePACBayes.lean:354 Finite exponential tilting
countableJointMeanVariance_weightedPriorMoments_summable_of_sampleWeight_postheoremSummability of the weighted prior-moment series on every positive-product-mass sample
FormalSLT/PACBayes/CountableJointMeanVariancePACBayes.lean:79 Finite exponential tilting
exists_dyadicScale_optimizer_boundtheoremA concrete finite dyadic grid approximates the continuous scale optimizer by (5/4) * sqrt(2AV) + A/2
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:460 Finite exponential tilting
finiteBoundedLossTiltNormalizerdefinitionPartition sum for the specialized lower-tail bounded-loss tilt
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:47 Finite exponential tilting
finiteBoundedLossTiltNormalizer_le_onetheoremThe partition sum of a nonnegative bounded-loss lower-tail tilt is at most one
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:91 Finite exponential tilting
finiteBoundedLossTiltPMFdefinitionFinite PMF obtained by reweighting with exp (-t * ell i z)
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:52 Finite exponential tilting
finiteBoundedLossTiltPMF_isPMFtheoremThe specialized lower-tail bounded-loss tilt is a PMF without a full-support assumption
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:57 Finite exponential tilting
finiteBoundedLossTiltProduct_changeOfMeasuretheoremFinite-product lower-tail loss change of measure, specialized from the generic identity
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:76 Finite exponential tilting
finiteBoundedLossTilt_changeOfMeasuretheoremOne-coordinate lower-tail loss change of measure, specialized from the generic identity
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:64 Finite exponential tilting
finiteBoundedLossTilt_exp_neg_mul_letheoremPointwise density comparison exp (-t) * p z <= q_t z for losses in [0,1]
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:109 Finite exponential tilting
finiteBoundedLossTilt_negativeEmpiricalVarianceMGF_letheoremNegative Bessel empirical-variance moment bound under the lower-tail tilted finite PMF
FormalSLT/PACBayes/FiniteJointMeanVarianceMGF.lean:71 Finite exponential tilting
finiteBoundedLoss_centeredBennettNormalizer_letheoremRetained-affine-factor Bennett bound for the centered lower-tail loss score
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:208 Finite exponential tilting
finiteEmpiricalBernsteinDyadicScaledefinitionPredeclared dyadic scale 2 / 2^j used by the finite optimizer catalog
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:359 Finite exponential tilting
finiteEmpiricalBernsteinDyadic_posteriorRisk_le_sqrt_of_not_memtheoremDirect square-root-plus-linear posterior bound for a finite dyadic grid reaching the optimizer
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:562 Finite exponential tilting
finiteEmpiricalBernsteinEtaOfScaledefinitionRational variance tilt s² / (2(1 + 2s)) satisfying the checked balance condition for 0 < s ≤ 2
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:53 Finite exponential tilting
finiteEmpiricalBernsteinGridDepthdefinitionCanonical catalog depth clog 2 n for the closed-form endpoint
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:681 Finite exponential tilting
finiteEmpiricalBernsteinGridDepth_coveragetheoremThe fixed depth clog 2 n automatically reaches every posterior's empirical-variance optimizer scale
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:710 Finite exponential tilting
finiteEmpiricalBernsteinScale_badSamples_mass_le_deltatheoremOne shared finite-scale event has product-law mass at most delta
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:265 Finite exponential tilting
finiteEmpiricalBernsteinSqrtBadSamplesdefinitionOne bad-sample set for the canonical logarithmic scale grid
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:792 Finite exponential tilting
finiteEmpiricalBernsteinSqrt_badSamples_mass_le_deltatheoremThe canonical logarithmic-grid exceptional set has product-law mass at most delta
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:800 Finite exponential tilting
finiteEmpiricalBernsteinSqrt_posteriorRisk_le_of_not_memtheoremClosed-form one-KL empirical-Bernstein PAC-Bayes bound with explicit 5/4 square-root and 5/2 linear constants
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:822 Finite exponential tilting
finiteEmpiricalBernsteinTiltOfScaledefinitionMean tilt s / (1 + 2s) attached to a declared empirical-Bernstein scale
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:49 Finite exponential tilting
finiteEmpiricalBernstein_posteriorRisk_le_scale_selected_of_not_memtheoremExact scale-form one-event bound Rhat + L/(sn) + 2L/n + (s/2)Vhat with post-sample posterior and scale selection
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:293 Finite exponential tilting
finiteExponentialTiltNormalizerdefinitionFinite partition sum for an arbitrary exponential score under a base weight function
FormalSLT/PACBayes/FiniteExponentialTilt.lean:35 Finite exponential tilting
finiteExponentialTiltNormalizer_postheoremThe finite exponential-tilt normalizer is positive under any PMF, without a full-support assumption
FormalSLT/PACBayes/FiniteExponentialTilt.lean:44 Finite exponential tilting
finiteExponentialTiltPMFdefinitionBase weight function reweighted by an exponential score and divided by its partition sum
FormalSLT/PACBayes/FiniteExponentialTilt.lean:39 Finite exponential tilting
finiteExponentialTiltPMF_isPMFtheoremNormalizing an exponential tilt of a finite PMF produces another PMF
FormalSLT/PACBayes/FiniteExponentialTilt.lean:60 Finite exponential tilting
finiteExponentialTiltPMF_mul_normalizertheoremPointwise cancellation recovers the unnormalized exponential weight
FormalSLT/PACBayes/FiniteExponentialTilt.lean:74 Finite exponential tilting
finiteExponentialTilt_changeOfMeasuretheoremExact one-coordinate finite change-of-measure identity for arbitrary observables
FormalSLT/PACBayes/FiniteExponentialTilt.lean:84 Finite exponential tilting
finiteJointMeanVarianceCatalogBadSamplesdefinitionSingle catalog bad-sample set thresholding the master mixture at 1 / delta
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:304 Finite exponential tilting
finiteJointMeanVarianceKappadefinitionLinear-minus-quadratic variance coefficient in the fixed-sample joint mean/Bessel-variance exponential moment
FormalSLT/PACBayes/FiniteJointMeanVarianceMGF.lean:40 Finite exponential tilting
finiteJointMeanVarianceKappa_nonneg_of_eta_mul_card_letheoremNonnegativity of the joint variance coefficient on the exact range η × n ≤ 2 × (n − 1)
FormalSLT/PACBayes/FiniteJointMeanVarianceMGF.lean:47 Finite exponential tilting
finiteJointMeanVarianceMGF_letheoremUnnormalized fixed-sample joint lower-tail mean and Bessel empirical-variance exponential-moment bound
FormalSLT/PACBayes/FiniteJointMeanVarianceMGF.lean:153 Finite exponential tilting
finiteJointMeanVarianceMasterMixturedefinitionPrior-and-catalog master mixture over the weighted per-entry prior score moments
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:216 Finite exponential tilting
finiteJointMeanVariancePriorMomentdefinitionPrior moment of the joint score at one sample and one catalog pair
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:144 Finite exponential tilting
finiteJointMeanVariancePsidefinitionBennett coefficient in the retained population-variance residual
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:48 Finite exponential tilting
finiteJointMeanVariancePsi_nonnegtheoremNonnegativity of the Bennett residual coefficient for every real tilt
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:75 Finite exponential tilting
finiteJointMeanVarianceResidualdefinitionRetained logarithmic population-variance residual per observation
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:56 Finite exponential tilting
finiteJointMeanVarianceResidualRatedefinitionTransported population-variance coefficient per observation
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:52 Finite exponential tilting
finiteJointMeanVarianceResidualRate_nonnegtheoremNonnegativity of the transported residual rate under a nonnegative joint MGF coefficient
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:81 Finite exponential tilting
finiteJointMeanVarianceResidual_le_xitheoremThe piecewise residual formula bounds every variance in [0, 1/4]
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:129 Finite exponential tilting
finiteJointMeanVarianceScoredefinitionPer-hypothesis normalized fixed-sample joint mean/empirical-variance score
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:117 Finite exponential tilting
finiteJointMeanVarianceXidefinitionExact three-branch maximum of the retained residual on the bounded-loss variance interval
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:64 Finite exponential tilting
finiteJointMeanVarianceXi_attainedtheoremA branchwise maximizer attains the residual envelope on [0, 1/4]
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:208 Finite exponential tilting
finiteJointMeanVarianceXi_eq_interior_of_lttheoremClosed form of the interior-stationary-point residual branch
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:111 Finite exponential tilting
finiteJointMeanVarianceXi_eq_quarter_of_lt_of_letheoremClosed form of the endpoint-at-one-quarter residual branch
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:98 Finite exponential tilting
finiteJointMeanVarianceXi_eq_zero_of_getheoremClosed form of the zero-maximizer residual branch
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:90 Finite exponential tilting
finiteJointMeanVarianceXi_isGreatesttheoremThe piecewise formula is the exact greatest retained residual on [0, 1/4]
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:263 Finite exponential tilting
finiteJointMeanVarianceXi_nonnegtheoremNonnegativity of the exact residual maximum
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:280 Finite exponential tilting
finiteJointMeanVariance_balance_of_scaletheoremEvery declared scale 0 < s ≤ 2 produces an admissible zero-residual joint pair
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:219 Finite exponential tilting
finiteJointMeanVariance_balance_of_tilttheoremThe explicit rational variance tilt absorbs the joint Bennett residual for 0 ≤ t ≤ 2/5
FormalSLT/PACBayes/FiniteEmpiricalBernsteinSqrt.lean:146 Finite exponential tilting
finiteJointMeanVariance_catalogBadSamples_mass_le_deltatheoremThe single catalog bad set has product-law mass at most delta
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:327 Finite exponential tilting
finiteJointMeanVariance_logResidual_nonpos_of_balancetheoremZero-residual coefficient balance absorbs the retained Bennett logarithm at every nonnegative variance
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:78 Finite exponential tilting
finiteJointMeanVariance_masterMixture_expectation_le_onetheoremMaster mixture expectation is at most the total catalog weight, hence at most one
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:285 Finite exponential tilting
finiteJointMeanVariance_normalizedMGF_le_onetheoremNormalized fixed-sample joint score has finite-product expectation at most one
FormalSLT/PACBayes/FiniteJointMeanVarianceMGF.lean:351 Finite exponential tilting
finiteJointMeanVariance_posteriorGap_div_le_of_not_memtheoremDivision form of the retained-variance inequality for a strictly positive mean tilt
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:732 Finite exponential tilting
finiteJointMeanVariance_posteriorGap_div_le_selected_of_not_memtheoremDivision form of the selector endpoint for all-positive mean tilts
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:802 Finite exponential tilting
finiteJointMeanVariance_posteriorGap_le_of_not_memtheoremRaw retained-variance posterior inequality with the Bennett log at the posterior-averaged variance
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:477 Finite exponential tilting
finiteJointMeanVariance_posteriorGap_le_selected_of_not_memtheoremSelector endpoint: the catalog entry may depend on the sample and the posterior
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:774 Finite exponential tilting
finiteJointMeanVariance_posteriorRisk_le_empiricalRisk_add_empiricalVariance_zeroResidual_of_not_memtheoremExplicit one-KL empirical-Bernstein posterior-risk bound for one balanced catalog entry
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:629 Finite exponential tilting
finiteJointMeanVariance_posteriorRisk_le_empiricalRisk_add_empiricalVariance_zeroResidual_selected_of_not_memtheoremSample- and posterior-dependent selector form of the zero-residual risk bound
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:704 Finite exponential tilting
finiteJointMeanVariance_posteriorRisk_le_with_xi_of_not_memtheoremOne-event one-KL empirical-Bernstein posterior-risk bound with the exact residual penalty
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:314 Finite exponential tilting
finiteJointMeanVariance_posteriorRisk_le_with_xi_selected_of_not_memtheoremSample- and posterior-dependent selector form of the exact-residual risk bound
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:408 Finite exponential tilting
finiteJointMeanVariance_posteriorScore_le_of_not_memtheoremOne-KL Donsker-Varadhan score bound for every posterior and entry on the good event
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:434 Finite exponential tilting
finiteJointMeanVariance_priorMoment_expectation_le_onetheoremPrior score moment has finite-product expectation at most one
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:169 Finite exponential tilting
finiteJointMeanVariance_priorMoment_le_of_not_memtheoremOutside the one event, each entry keeps its prior moment at most 1 / (delta * w c)
FormalSLT/PACBayes/FiniteJointMeanVariancePACBayes.lean:391 Finite exponential tilting
finitePopulationVariance_le_weightedSquaredErrortheoremPopulation risk minimizes the finite-PMF weighted squared error
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:165 Finite exponential tilting
finitePopulationVariance_mul_exp_neg_le_tiltedtheoremTilted population variance is at least exp (-t) times the base population variance
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:174 Finite exponential tilting
finiteProductExponentialTilt_changeOfMeasuretheoremExact finite-product exponential change-of-measure identity for arbitrary sample functionals
FormalSLT/PACBayes/FiniteExponentialTiltProduct.lean:61 Finite exponential tilting
finiteProductSampleWeight_mul_exp_sum_eqtheoremPointwise identity relating the base product weight, the summed exponential score, and the tilted product weight
FormalSLT/PACBayes/FiniteExponentialTiltProduct.lean:35 Finite exponential tilting
finiteWeightedSquaredError_eq_populationVariance_add_sqtheoremExact finite-PMF squared-error decomposition around an arbitrary center
FormalSLT/PACBayes/FiniteBoundedLossExponentialTilt.lean:135 Finite exponential tilting
posteriorAverage_finitePopulationVariance_mem_IcctheoremPosterior-averaged bounded-loss population variance remains in [0, 1/4]
FormalSLT/PACBayes/FiniteJointMeanVarianceResidual.lean:290 Finite exponential tilting
existsUnique_invariantPMF_of_candidate_rowTVtheoremUpgrades existence to uniqueness under a strict candidate row-TV contraction certificate
FormalSLT/StochasticDynamics/FiniteInvariantUniqueness.lean:47 Finite invariant laws
existsUnique_invariantPMF_of_finiteDobrushinCoefficient_lt_onetheoremUpgrades finite-state existence to a unique invariant PMF under strict true-kernel Dobrushin contraction
FormalSLT/StochasticDynamics/FiniteInvariantUniqueness.lean:33 Finite invariant laws
exists_finiteKernelPushSimplex_fixedPointtheoremUses compactness and the vanishing Cesaro defect to construct a simplex fixed point
FormalSLT/StochasticDynamics/FiniteInvariantExistence.lean:252 Finite invariant laws
exists_invariantPMFtheoremEvery kernel on a nonempty finite state space has an invariant PMF
FormalSLT/StochasticDynamics/FiniteInvariantExistence.lean:317 Finite invariant laws
finiteInvariantPMFdefinitionNoncomputable chosen invariant PMF supplied by finite-state existence
FormalSLT/StochasticDynamics/FiniteInvariantExistence.lean:345 Finite invariant laws
finiteInvariantPMF_isInvarianttheoremProves invariance of the chosen finite invariant PMF
FormalSLT/StochasticDynamics/FiniteInvariantExistence.lean:349 Finite invariant laws
finiteKernelCesarodefinitionCesaro orbit average packaged in the finite probability simplex
FormalSLT/StochasticDynamics/FiniteInvariantExistence.lean:156 Finite invariant laws
finiteKernelCesaroVectordefinitionReal coordinate vector of the Cesaro average of the finite-kernel orbit
FormalSLT/StochasticDynamics/FiniteInvariantExistence.lean:122 Finite invariant laws
finiteKernelOrbitdefinitionIterates the simplex push-forward from a supplied starting distribution
FormalSLT/StochasticDynamics/FiniteInvariantExistence.lean:105 Finite invariant laws
finiteKernelPushLineardefinitionLinear push-forward of real state weights through a finite Markov kernel
FormalSLT/StochasticDynamics/FiniteInvariantExistence.lean:45 Finite invariant laws
finiteKernelPushSimplexdefinitionKernel push-forward as a self-map of the finite real probability simplex
FormalSLT/StochasticDynamics/FiniteInvariantExistence.lean:83 Finite invariant laws
finiteMeasureUnionBoundtheoremFinite-index measure union bound
FormalSLT/Probability/FiniteUnionBound.lean:168 Finite union and budget allocation
finiteMeasureUnionBound_budgettheoremSupplied finite per-event budgets whose sum is bounded by a total budget
FormalSLT/Probability/FiniteUnionBound.lean:181 Finite union and budget allocation
finiteMeasureUnionBound_cardInvtheoremNonempty finite class with per-event budget α / card has union mass ≤ α
FormalSLT/Probability/FiniteUnionBound.lean:236 Finite union and budget allocation
finiteMeasureUnionBound_consttheoremCommon per-event budget gives card * β total mass
FormalSLT/Probability/FiniteUnionBound.lean:201 Finite union and budget allocation
finiteMeasureUnionBound_equalBudgettheoremExplicit per-event budget whose finite sum is bounded by a total budget
FormalSLT/Probability/FiniteUnionBound.lean:221 Finite union and budget allocation
controlledFiniteHorizonRisk_changeOfMeasuretheoremRewrites a finite-horizon target payoff as a likelihood-weighted behavior payoff
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:566 Finite-horizon target-path change of measure
controlledFinitePrefixExpectation_changeOfMeasuretheoremProves the exact finite-prefix target-versus-behavior likelihood-ratio identity
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:412 Finite-horizon target-path change of measure
controlledFinitePrefixExpectation_eq_trajectoryIntegraltheoremIdentifies 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_powtheoremBounds 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_changeOfMeasuretheoremRecovers target terminal-state occupancy from the weighted behavior path law
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:687 Finite-horizon target-path change of measure
prefixControlledTargetTrajectory_cylinder_changeOfMeasuretheoremGives the measurable finite-prefix cylinder probability identity
FormalSLT/StochasticDynamics/TargetPathChangeOfMeasure.lean:510 Finite-horizon target-path change of measure
prefixControlledTargetTrajectory_integral_changeOfMeasuretheoremStates 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
bernoulliFisherInformationdefinitionBernoulli Fisher information 1 / (p(1-p))
FormalSLT/Statistics/CramerRao.lean:73 Fisher information and Cramér-Rao
bernoulliHalfCramerRaoWitnesstheoremConcrete witness: identity estimator attains variance 1/4 = 1 / I(1/2)
FormalSLT/Statistics/CramerRao.lean:135 Fisher information and Cramér-Rao
bernoulliHalfFisherInformationtheoremConcrete witness: I(1/2) = 4
FormalSLT/Statistics/CramerRao.lean:103 Fisher information and Cramér-Rao
covariance_cauchy_schwarztheoremWeighted Cauchy-Schwarz: Cov² ≤ Var · Var
FormalSLT/Statistics/FisherInformation.lean:182 Fisher information and Cramér-Rao
covariance_score_eq_deriv_meantheoremEstimator-score covariance equals the derivative of the estimator mean
FormalSLT/Statistics/FisherInformation.lean:125 Fisher information and Cramér-Rao
cramerRao_unbiasedtheoremCramér-Rao lower bound 1 / I(θ) ≤ Var(T) for an unbiased estimator
FormalSLT/Statistics/CramerRao.lean:38 Fisher information and Cramér-Rao
fisherInformationdefinitionFisher information as the weighted variance of the score
FormalSLT/Statistics/FisherInformation.lean:78 Fisher information and Cramér-Rao
scoreFunctiondefinitionScore ∂_θ log p(x; θ) as pmfDeriv / pmf
FormalSLT/Statistics/FisherInformation.lean:73 Fisher information and Cramér-Rao
score_mean_zero_of_finite_regulartheoremScore has zero mean under regularity (∑ p' = 0)
FormalSLT/Statistics/FisherInformation.lean:108 Fisher information and Cramér-Rao
weightedCovariancedefinitionFinite weighted covariance of two functions
FormalSLT/Statistics/FisherInformation.lean:50 Fisher information and Cramér-Rao
weightedVariancedefinitionFinite weighted variance of an estimator under a weight vector
FormalSLT/Statistics/FisherInformation.lean:46 Fisher information and Cramér-Rao
candidateTargetPolicyFiniteDepthPotentialdefinitionConstructs 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_eventtheoremFor 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_letheoremTransfers 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_LILEnvelopetheoremBounds the exact selected continuous-posterior boundary by an observable LIL-order envelope
FormalSLT/PACBayes/ContinuousForwardPredictableMeanBesselPACBayesOracle.lean:342 Forward empirical-Bernstein and PAC-Bayes
continuousGrowingPrefixForwardBesselPACBayesBoundary_tendsto_zerotheoremProves vanishing selected width under absolute continuity, log-density integrability, and the displayed posterior-KL growth condition
FormalSLT/PACBayes/ContinuousForwardPredictableMeanBesselPACBayesOracle.lean:616 Forward empirical-Bernstein and PAC-Bayes
countableContinuousForwardPredictableMeanBesselMasterProcess_eProcesstheoremForms one real-tsum e-process from a positive normalized countable tilt catalog and a probability prior on an arbitrary measurable hypothesis space
FormalSLT/PACBayes/ContinuousForwardPredictableMeanBesselPACBayesCountable.lean:429 Forward empirical-Bernstein and PAC-Bayes
countableForwardBesselPACBayesMasterProcess_eProcess_of_boundedtheoremProves 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_boundedtheoremForms one e-process from a fixed normalized countable catalog of legal predictable tilt strategies and a finite model prior
FormalSLT/PACBayes/ForwardPredictableStrategyPACBayesCountable.lean:367 Forward empirical-Bernstein and PAC-Bayes
exists_continuousForwardPredictableMeanBesselPACBayes_eventtheoremOne outer-mass event over an arbitrary measurable hypothesis space controls every n >= 2, eligible posterior measure, and atom of a finite predeclared tilt prior
FormalSLT/PACBayes/ContinuousForwardPredictableMeanBesselPACBayes.lean:884 Forward empirical-Bernstein and PAC-Bayes
exists_continuousGrowingPrefixForwardBesselPACBayesOracle_eventtheoremOne event supports path- and time-selected continuous posteriors, exact growing-prefix tilt minimization, ordinary conditional-mean control, and the conditional vanishing conclusion
FormalSLT/PACBayes/ContinuousForwardPredictableMeanBesselPACBayesOracle.lean:663 Forward empirical-Bernstein and PAC-Bayes
exists_countableContinuousForwardPredictableMeanBesselPACBayes_eventtheoremOne outer-mass event controls every n >= 2, declared countable tilt atom, and eligible continuous posterior measure
FormalSLT/PACBayes/ContinuousForwardPredictableMeanBesselPACBayesCountable.lean:776 Forward empirical-Bernstein and PAC-Bayes
exists_countableForwardBesselPACBayes_eventtheoremOne 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_eventtheoremAllows exact post-data minimization over any declared finite prefix while retaining the single countable master event and explicit atom-weight cost
FormalSLT/PACBayes/ForwardPredictableStrategyPACBayesCountable.lean:827 Forward empirical-Bernstein and PAC-Bayes
exists_countableForwardPredictableStrategyPACBayes_eventtheoremOne event supports ordinary conditional-risk bounds for every declared predictable strategy atom, finite model posterior, and time with positive accumulated exposure
FormalSLT/PACBayes/ForwardPredictableStrategyPACBayesCountable.lean:716 Forward empirical-Bernstein and PAC-Bayes
exists_forwardBesselPACBayes_eventtheoremOne-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_eventtheoremOne 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_eventtheoremIID 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_eventtheoremSpecializes 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_eventtheoremAllows 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_eventtheoremReturns 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_eventtheoremUses 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_eventtheoremOne 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_deltatheoremBounds 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_boundedtheoremMixes 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_memtheoremAllows 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_lowerProcesstheoremMakes 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_boundedtheoremPackages 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_quadratictheoremFor 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_besseltheoremBounds 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_boundedtheoremAllows 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
FormalSLT/AnytimeValid/ForwardPredictableTiltEmpiricalBernstein.lean:555 Forward empirical-Bernstein and PAC-Bayes
forwardPredictableTiltMeanEmpiricalBernstein_typeI_controltheoremUnder 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
FormalSLT/AnytimeValid/ForwardPredictableTiltEmpiricalBernstein.lean:822 Forward empirical-Bernstein and PAC-Bayes
growingPrefixForwardBesselPACBayesBoundary_le_LILEnvelopetheoremBounds 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_zerotheoremProves 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_populationRisktheoremDerives 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_modelStrategyProductPriortheoremDecomposes 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
IsGCClassdefinitionGlivenko-Cantelli class predicate: a.s. uniform-deviation convergence to zero
FormalSLT/GlivenkoCantelli.lean:662 Glivenko-Cantelli
bernoulliThreeZerosOneOne_uniformDeviation_le_quartertheoremConcrete non-vacuity witness: explicit four-sample uniform empirical-CDF deviation ≤ 1/4
FormalSLT/GlivenkoCantelli.lean:1023 Glivenko-Cantelli
classicalGlivenkoCantelli_iidtheoremClassical Glivenko-Cantelli for i.i.d. real samples: empirical CDF converges uniformly a.s. to the population CDF
FormalSLT/GlivenkoCantelli.lean:855 Glivenko-Cantelli
classicalGlivenkoCantelli_of_pointwise_lowerRaytheoremUniform a.s. GC from pointwise convergence on closed and strict lower rays
FormalSLT/GlivenkoCantelli.lean:699 Glivenko-Cantelli
empiricalCDFdefinitionEmpirical CDF as the lower-ray indicator-class empirical average
FormalSLT/GlivenkoCantelli.lean:420 Glivenko-Cantelli
empiricalCDFUniformDeviationdefinitionUniform empirical-CDF deviation sup_x abs(F_n(x) - F(x))
FormalSLT/GlivenkoCantelli.lean:605 Glivenko-Cantelli
empiricalCDF_eq_lowerRayEmpiricalAveragetheoremEmpirical CDF equals the lower-ray indicator empirical average
FormalSLT/GlivenkoCantelli.lean:430 Glivenko-Cantelli
finiteLowerRayBracketingGridtheoremFinite grid of bracket points that controls every threshold at a chosen mesh
FormalSLT/GlivenkoCantelli.lean:238 Glivenko-Cantelli
integral_lowerRayIndicator_comp_eq_cdftheoremPopulation lower-ray mass equals the CDF of the pushed-forward law
FormalSLT/GlivenkoCantelli.lean:99 Glivenko-Cantelli
lowerRayBracketing_uniformDeviation_boundtheoremDeterministic finite-grid bracketing bound on the uniform empirical-CDF deviation
FormalSLT/GlivenkoCantelli.lean:543 Glivenko-Cantelli
lowerRayGC_iff_classicalGlivenkoCantellitheoremThe classical empirical-CDF GC statement is exactly the lower-ray indicator-class GC statement
FormalSLT/GlivenkoCantelli.lean:684 Glivenko-Cantelli
lowerRayIndicatordefinitionClosed lower-ray indicator 1{x ≤ z} as the empirical-CDF integrand
FormalSLT/GlivenkoCantelli.lean:37 Glivenko-Cantelli
lowerRayPointwiseStrongLawtheoremPointwise empirical-CDF strong law at a fixed threshold from the mathlib strong law
FormalSLT/GlivenkoCantelli.lean:799 Glivenko-Cantelli
rademacherERMBridge_for_gcClasstheoremWraps the GC class into the Rademacher ERM generalization surface
FormalSLT/GlivenkoCantelli.lean:956 Glivenko-Cantelli
strictLowerRayIndicatordefinitionOpen lower-ray indicator 1{x < z}, the atom-safe upper bracket
FormalSLT/GlivenkoCantelli.lean:41 Glivenko-Cantelli
strictLowerRayPointwiseStrongLawtheoremOpen-upper-bracket pointwise strong law, the atom-safe companion
FormalSLT/GlivenkoCantelli.lean:827 Glivenko-Cantelli
vcHoeffdingBridge_for_gcClasstheoremWraps the GC class into the finite-class VC/Hoeffding empirical-process surface
FormalSLT/GlivenkoCantelli.lean:926 Glivenko-Cantelli
vcPacBayesHybridBridge_for_gcClasstheoremWraps the GC class into the VC/PAC-Bayes hybrid surface
FormalSLT/GlivenkoCantelli.lean:979 Glivenko-Cantelli
bennett_tailtheoremTwo-sided Bennett / sub-Gamma tail at a chosen λ for a finite distribution
FormalSLT/Concentration/NamedTails.lean:313 Named tail-probability corollaries
bernstein_tailtheoremTwo-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_tailtheoremGeneric 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_twoSidedtheoremTwo-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_twoSidedtheoremCentered two-sided sub-Gaussian tail P(abs (X - E X) ≥ t) ≤ 2 exp(-t²/(2c))
FormalSLT/Concentration/NamedTails.lean:93 Named tail-probability corollaries
JointlyStronglyMeasurableTrajectoryScoredefinitionRequires a trajectory score to be jointly strongly measurable in the complete prefix and next state on an arbitrary measurable state space
FormalSLT/StochasticDynamics/MeasurableTrajectoryRisk.lean:40 Prefix-dependent trajectory semantics
abs_trajectoryRiskInnovation_le_onetheoremBounds the centered innovation in absolute value by one for [0,1] scores
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:262 Prefix-dependent trajectory semantics
map_trajectory_nexttheoremIdentifies 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_condExptheoremDerives 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_jointtheoremDerives the exact prefix-conditional score expectation for deterministic-start arbitrary-state full-prefix kernels
FormalSLT/StochasticDynamics/MeasurableTrajectoryRisk.lean:220 Prefix-dependent trajectory semantics
pathSquaredLoss_condExp_via_trajectorytheoremRecovers 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_markovPathMeasuretheoremIdentifies 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_zerotheoremProves 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_jointtheoremProves conditional centering of the arbitrary-state trajectory innovation from the generated path law
FormalSLT/StochasticDynamics/MeasurableTrajectoryRisk.lean:284 Prefix-dependent trajectory semantics
trajectoryRiskInnovation_condSecondMoment_le_one_fourththeoremGives 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_jointtheoremDerives the sharp universal 1/4 conditional second-moment proxy without a finite-state assumption
FormalSLT/StochasticDynamics/MeasurableTrajectoryRisk.lean:330 Prefix-dependent trajectory semantics
trajectoryRiskInnovation_incrementAdaptedtheoremShows that observed score minus prefix-conditional risk is measurable at the next filtration level
FormalSLT/StochasticDynamics/TrajectoryRisk.lean:244 Prefix-dependent trajectory semantics
trajectoryRiskInnovation_markovSquaredTrajectoryScoretheoremIdentifies 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_binaryClassTracetheoremEffective 0-1 loss patterns equal binary traces
FormalSLT/VC/BinaryVCBridge.lean:137 Rademacher and VC spine
effectiveClass_zeroOneLoss_card_le_sauerShelahtheoremBinary VC Sauer-Shelah corollary
FormalSLT/VC/BinaryVCBridge.lean:154 Rademacher and VC spine
empiricalRademacherComplexity_le_massart_effectivetheoremEffective-class Massart bound
FormalSLT/VC/Rademacher.lean:85 Rademacher and VC spine
expected_genGap_le_two_expected_empiricalRademacherComplexitytheoremE[genGap] <= 2 * E[Rad]
FormalSLT/Rademacher/Symmetrization.lean:197 Rademacher and VC spine
genGap_highProb_finiteClasstheoremMassart plus sharp high-probability Rademacher
FormalSLT/Rademacher/FiniteClassHighProb.lean:93 Rademacher and VC spine
genGap_highProb_rademachertheoremP(genGap >= 2 * E[Rad] + ε) <= exp(-ε² n / (2B²))
FormalSLT/Rademacher/HighProbability.lean:95 Rademacher and VC spine
genGap_highProb_vcClasstheoremEffective-growth one-sided genGap tail with sharp exponent
FormalSLT/VC/SampleComplexity.lean:241 Rademacher and VC spine
genGap_tail_bound_azuma_explicittheoremP(genGap - E[genGap] >= ε) <= exp(-ε² n / (8B²))
FormalSLT/Azuma/GenGapTail.lean:520 Rademacher and VC spine
genGap_tail_bound_sharp_explicittheoremP(genGap - E[genGap] >= ε) <= exp(-ε² n / (2B²))
FormalSLT/Azuma/GenGapTail.lean:595 Rademacher and VC spine
hasBoundedDifferences_tail_sharptheoremP(f - E[f] >= ε) <= exp(-2ε² / sum_k c_k²)
FormalSLT/Azuma/GenGapTail.lean:416 Rademacher and VC spine
massart_finite_classtheoremRad(H,S) <= B * sqrt(2 * log card(H) / n)
FormalSLT/Rademacher/Massart.lean:347 Rademacher and VC spine
mcdiarmid_of_hasBoundedDifferences_sharptheoremPublic wrapper for the sharp product bounded-differences tail
FormalSLT/Concentration/SharpMcDiarmid.lean:115 Rademacher and VC spine
mcdiarmid_of_hasBoundedDifferences_sharp_heterotheoremHeterogeneous-law product upper tail with the sharp McDiarmid exponent
FormalSLT/Concentration/HeterogeneousMcDiarmid.lean:37 Rademacher and VC spine
mcdiarmid_of_hasBoundedDifferences_sharp_hetero_lowertheoremHeterogeneous-law product lower tail with the sharp McDiarmid exponent
FormalSLT/Concentration/HeterogeneousMcDiarmid.lean:53 Rademacher and VC spine
mcdiarmid_of_hasBoundedDifferences_sharp_lowertheoremLower-tail wrapper obtained from the upper tail applied to -f
FormalSLT/Concentration/SharpMcDiarmid.lean:134 Rademacher and VC spine
mcdiarmid_of_hasBoundedDifferences_sharp_of_heterotheoremHomogeneous recovery from the heterogeneous product theorem by taking a constant law family
FormalSLT/Concentration/HeterogeneousMcDiarmid.lean:142 Rademacher and VC spine
mcdiarmid_twoSided_of_hasBoundedDifferences_sharptheoremTwo-sided homogeneous product bounded-differences tail P(|f - E[f]| >= ε) <= 2 exp(-2ε² / sum_k c_k²)
FormalSLT/Concentration/SharpMcDiarmid.lean:171 Rademacher and VC spine
mcdiarmid_twoSided_of_hasBoundedDifferences_sharp_heterotheoremTwo-sided heterogeneous-law product tail P(|f - E[f]| >= ε) <= 2 exp(-2ε² / sum_k c_k²)
FormalSLT/Concentration/HeterogeneousMcDiarmid.lean:81 Rademacher and VC spine
sauerShelah_polynomial_boundtheoremsum_{k<=d} C(n,k) <= (en/d)^d
FormalSLT/VC/SauerShelah.lean:44 Rademacher and VC spine
uniformDeviation_highProb_finiteClasstheoremTwo-sided finite-class uniform deviation with sharp one-sided tails
FormalSLT/Rademacher/UniformDeviation.lean:99 Rademacher and VC spine
uniformDeviation_highProb_vcClasstheoremEffective-growth two-sided uniform deviation with sharp one-sided tails
FormalSLT/VC/SampleComplexity.lean:288 Rademacher and VC spine
vcRademacher_pointwisetheoremPointwise effective-growth bound Rad <= B * sqrt(2d * log(en/d) / n)
FormalSLT/VC/SampleComplexity.lean:140 Rademacher and VC spine
vc_erm_excessRisk_tailtheoremEffective-growth ERM excess-risk tail with sharp concentration term
FormalSLT/VC/SampleComplexity.lean:360 Rademacher and VC spine
vc_erm_sample_complexitytheoremClosed-form effective-growth ERM sample-complexity theorem with explicit 72 * B^2 constant
FormalSLT/VC/SampleComplexity.lean:436 Rademacher and VC spine
continuousEmpiricalBernsteinReverseSqrtFailure_mass_le_deltatheoremBounds 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_memtheoremGives 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
continuousInfiniteEmpiricalBernsteinComplexitydefinitionMeasure-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_deltatheoremThe 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_memtheoremOutside 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_submartingaletheoremIntegrates 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_boundedtheoremBounds 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_deltatheoremPlaces 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_memtheoremPermits 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_boundedtheoremDerives 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_eventtheoremResearcher-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_eventtheoremResearcher-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_deltatheoremBounds 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_memtheoremClosed-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
infiniteEmpiricalBernsteinComplexitydefinitionOne-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_deltatheoremThe 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_memtheoremOutside 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_natSamplePrefixtheoremShows 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_letheoremPulls 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_condExptheoremIdentifies 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_martingaletheoremPackages 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_deltatheoremBounds 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_deltatheoremMixes 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_memtheoremPermits 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_submartingaletheoremExponentiates 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_memtheoremGives 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_eventtheoremIntersects 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
empiricalStationaryCatalogBoundarydefinitionSelected 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_explicittheoremDisplays the candidate--depth--geometric-tilt confidence allocation in the logarithmic term
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:106 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogCandidateExceptionalEventdefinitionCountable union of depth-atom failures for one candidate
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:150 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogCandidateExceptionalEvent_mass_letheoremSums the polynomial depth allocation for one candidate
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:242 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogCorrectedScoredefinitionUnit-normalized trajectory score for one declared candidate and depth
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:71 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogCorrectedScore_mem_IcctheoremKeeps every declared candidate--depth corrected score in [0,1]
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:173 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogDepthAtomExceptionalEventdefinitionRisk failure set for one declared candidate and finite depth
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:138 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogDepthAtomExceptionalEvent_mass_letheoremCharges one candidate--depth atom its declared share of risk-event outer mass
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:210 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogExceptionalEventdefinitionFinite union of candidate failures for the predeclared risk catalog
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:160 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogExceptionalEvent_mass_letheoremBounds the full predeclared catalog risk event by deltaRisk
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:315 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogPotentialdefinitionCandidate-specific finite-depth potential fixed by the declared catalog
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:64 Same-trajectory empirical stationary catalog
empiricalStationaryCatalogSpandefinitionClosed candidate-specific span bound at a declared finite Poisson depth
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:58 Same-trajectory empirical stationary catalog
empiricalStationaryCatalog_allPosteriors_of_not_memtheoremGives 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_eventtheoremIntersects 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_eventtheoremRemoves the supplied invariant premise by targeting the chosen finite invariant PMF
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:682 Same-trajectory empirical stationary catalog
exists_selectedEmpiricalStationaryCatalog_eventtheoremPermits path- and time-selected candidate, depth, both tilts, and posterior substitution on visited rows
FormalSLT/StochasticDynamics/EmpiricalStationaryCatalog.lean:606 Same-trajectory empirical stationary catalog
BernsteinConditiondefinitionFinite Bernstein condition: excess-loss second moment controlled by excess risk
FormalSLT/Rademacher/Localized.lean:86 Stability and PAC-Bayes foundations
FiniteCoordinateSwapIdentitydefinitionFinite coordinate-swap symmetry predicate for explicit sample weights
FormalSLT/AlgorithmicStability.lean:1072 Stability and PAC-Bayes foundations
FixedPointUpperCertificatedefinitionDeterministic 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_sumtheoremIntegration 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.toPMFdefinitionConvert a FormalSLT finite nonnegative real PMF into Mathlib's PMF type
FormalSLT/PACBayes/FinitePMFBridge.lean:38 Stability and PAC-Bayes foundations
LocalizedDeviationCertificatedefinitionDeterministic 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_finiteProducttheoremLiteral finite iid product-weight absolute expected generalization-gap wrapper
FormalSLT/AlgorithmicStability.lean:1678 Stability and PAC-Bayes foundations
abs_expectedFiniteGeneralizationGap_le_uniformStability_of_coordinateSwaptheoremLiteral finite absolute expected generalization-gap wrapper under a finite swap identity
FormalSLT/AlgorithmicStability.lean:1655 Stability and PAC-Bayes foundations
abs_expectedFiniteStabilityGap_le_uniformStability_finiteProducttheoremUniform stability gives finite iid two-sided expected stability gap ≤ β
FormalSLT/AlgorithmicStability.lean:1553 Stability and PAC-Bayes foundations
abs_expectedFiniteStabilityGap_le_uniformStability_of_coordinateSwaptheoremUniform 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_boundedLosstheoremProduct-measure two-sided expected gap ≤ β with bounded-loss integrability discharged
FormalSLT/AlgorithmicStability.lean:955 Stability and PAC-Bayes foundations
averaged_bernstein_tailtheoremIid product-weight Bernstein tail with the n * eps^2 exponent
FormalSLT/Probability/BernsteinMGF.lean:381 Stability and PAC-Bayes foundations
bennett_mgftheoremFinite centered bounded-variance Bennett MGF
FormalSLT/Probability/BernsteinMGF.lean:205 Stability and PAC-Bayes foundations
bennett_mgf_le_one_addtheoremFinite Bennett MGF with the affine variance factor retained
FormalSLT/Probability/BernsteinMGF.lean:161 Stability and PAC-Bayes foundations
bennett_mgf_subgammatheoremSub-Gamma denominator form of the finite Bennett MGF
FormalSLT/Probability/BernsteinMGF.lean:274 Stability and PAC-Bayes foundations
bernstein_tailtheoremOne-sample finite Bernstein upper-tail bound
FormalSLT/Probability/BernsteinMGF.lean:346 Stability and PAC-Bayes foundations
boundedLoss_coordinateSelectedLoss_integrabletheoremBounded empirical coordinate loss is integrable under μⁿ
FormalSLT/AlgorithmicStability.lean:899 Stability and PAC-Bayes foundations
boundedLoss_selectedLoss_integrabletheoremBounded finite-class selected loss is integrable under μⁿ × μ
FormalSLT/AlgorithmicStability.lean:843 Stability and PAC-Bayes foundations
boundedLoss_updateSelectedLoss_integrabletheoremBounded coordinate-updated selected loss is integrable under μⁿ × μ
FormalSLT/AlgorithmicStability.lean:868 Stability and PAC-Bayes foundations
bousquet_elisseeff_expectedGap_varianttheoremStability 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_boundedLosstheoremBounded-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β = c0 / n stability corollary for the sharp variant
FormalSLT/Stability/BousquetElisseeff.lean:691 Stability and PAC-Bayes foundations
bousquet_elisseeff_uniform_stability_corollary_of_boundedLosstheoremBounded-loss finite-class β = c0 / n high-probability stability corollary
FormalSLT/Stability/BousquetElisseeff.lean:725 Stability and PAC-Bayes foundations
catoni_fixedLambda_budget_eq_sqrttheoremFixed-λ Catoni penalty optimized to a square-root budget
FormalSLT/PACBayesBoundedLoss.lean:469 Stability and PAC-Bayes foundations
centeredSecondMoment_le_of_bernstein_localizedtheoremVariance 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_derivedtheoremContinuous 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_boundtheoremContinuous 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_varadhantheoremMeasure-theoretic Donsker-Varadhan bound from Radon-Nikodym tilting
FormalSLT/PACBayes/ContinuousChangeOfMeasure.lean:27 Stability and PAC-Bayes foundations
exp_le_quadratic_of_letheoremPointwise Bennett inequality for a centered bounded variable
FormalSLT/Probability/BernsteinMGF.lean:138 Stability and PAC-Bayes foundations
expectedFiniteGeneralizationGap_le_uniformStability_finiteProducttheoremLiteral 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_coordinateSwaptheoremLiteral 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_finiteProducttheoremUniform stability gives finite iid product-weight expected gap ≤ β
FormalSLT/AlgorithmicStability.lean:1465 Stability and PAC-Bayes foundations
expectedFiniteStabilityGap_le_uniformStability_of_coordinateSwaptheoremUniform stability gives finite expected gap ≤ β under a finite swap identity
FormalSLT/AlgorithmicStability.lean:1344 Stability and PAC-Bayes foundations
expectedStabilityGap_le_uniformStability_piMeasure_of_boundedLosstheoremProduct-measure expected gap ≤ β with bounded-loss integrability discharged
FormalSLT/AlgorithmicStability.lean:928 Stability and PAC-Bayes foundations
finiteCatoni_badEventMass_le_deltatheoremFinite [0,1] Catoni-style PAC-Bayes posterior-risk bad-event bound
FormalSLT/PACBayesBoundedLoss.lean:393 Stability and PAC-Bayes foundations
finiteClass_loss_measurabletheoremFinite per-hypothesis loss measurability gives joint loss measurability
FormalSLT/AlgorithmicStability.lean:811 Stability and PAC-Bayes foundations
finiteEmpiricalRiskdefinitionFinite empirical risk for a real-valued loss
FormalSLT/PACBayesFiniteProductMGF.lean:45 Stability and PAC-Bayes foundations
finiteExcessRisk_le_of_localizedDeviation_bernstein_fixedPointtheoremLocalized 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_nonpostheoremLocalized 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_fixedPointtheoremFast-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_nonpostheoremSample-dependent localized upper-deviation event payoff for empirical competitors
FormalSLT/Rademacher/Localized.lean:1508 Stability and PAC-Bayes foundations
finiteExcessRisk_le_of_localizedUpperDeviationEvent_bernstein_fixedPointtheoremEvent-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_nonpostheoremFixed-threshold localized upper-deviation event payoff for empirical competitors
FormalSLT/Rademacher/Localized.lean:1444 Stability and PAC-Bayes foundations
finiteMcAllesterBoundedComplexity_badEventMass_le_deltatheoremFinite [0,1] fixed-budget McAllester-style bad-event bound
FormalSLT/PACBayesBoundedLoss.lean:558 Stability and PAC-Bayes foundations
finiteMcAllesterGridOptimized_badEventMass_le_deltatheoremPosterior-dependent finite-grid McAllester wrapper under an explicit bucket certificate
FormalSLT/PACBayesBoundedLoss.lean:841 Stability and PAC-Bayes foundations
finiteMcAllesterGridPeeling_badEventMass_le_deltatheoremFinite-grid McAllester peeling bound with allocated confidence mass
FormalSLT/PACBayesBoundedLoss.lean:751 Stability and PAC-Bayes foundations
finitePACBayesBernsteinMargin_badEventMass_le_deltatheoremFinite 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_deltatheoremPosterior-dependent finite Bernstein bad-event wrapper under complexity and penalty certificates
FormalSLT/PACBayesBernstein.lean:452 Stability and PAC-Bayes foundations
finitePACBayesBernstein_fixedLambda_badEventMass_le_deltatheoremFinite fixed-lambda PAC-Bayes Bernstein bad-event bound
FormalSLT/PACBayesBernstein.lean:355 Stability and PAC-Bayes foundations
finitePriorAveraged_mgf_empiricalRiskDeviation_letheoremPrior-averaged finite iid empirical-risk-deviation MGF bound
FormalSLT/PACBayesFiniteProductMGF.lean:174 Stability and PAC-Bayes foundations
finiteProductSampleWeightdefinitionIid finite product sample weights ∏ k, p (S k)
FormalSLT/AlgorithmicStability.lean:1085 Stability and PAC-Bayes foundations
finiteProductSampleWeight_coordinateSwapIdentitytheoremFinite iid product weights satisfy the coordinate-swap identity
FormalSLT/AlgorithmicStability.lean:1178 Stability and PAC-Bayes foundations
finiteProductSampleWeight_isPMFtheoremFinite 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_powtheoremExact 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_singletheoremSingle-coordinate MGF budget lifts to the finite sample-average MGF
FormalSLT/PACBayesFiniteProductMGF.lean:134 Stability and PAC-Bayes foundations
indicatorBernsteinVarianceProxy_le_risk_divtheoremPointwise 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_budgettheoremExact 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_centeredtheoremThe population-centered indicator loss has exactly zero finite-PMF mean
FormalSLT/PACBayes/IndicatorVariance.lean:77 Stability and PAC-Bayes foundations
indicatorDeviation_secondMoment_eqtheoremExact finite-PMF variance identity R * (1 - R) for arbitrary Boolean indicator predicates
FormalSLT/PACBayes/IndicatorVariance.lean:86 Stability and PAC-Bayes foundations
indicatorFinitePACBayesBernsteinBadSamplesdefinitionSamples on which some finite posterior violates the explicit fixed-tilt indicator Bernstein inequality
FormalSLT/PACBayes/IndicatorBernsteinConfidence.lean:50 Stability and PAC-Bayes foundations
indicatorFinitePACBayesBernsteinWeightedCatalogBadSamplesdefinitionSingle exceptional set formed by the finite union of fixed indicator-Bernstein tilt events with budgets delta * weight j
FormalSLT/PACBayes/IndicatorBernsteinTiltCatalog.lean:54 Stability and PAC-Bayes foundations
indicatorFixedTiltBadSamples_subset_weightedCatalogtheoremEvery entrywise indicator-Bernstein exceptional set is contained in the catalog union
FormalSLT/PACBayes/IndicatorBernsteinTiltCatalog.lean:101 Stability and PAC-Bayes foundations
indicatorPopulationRisk_mem_IcctheoremPopulation 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_onetheoremPrior-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_deltatheoremEnd-to-end finite i.i.d. indicator PAC-Bayes Bernstein bad-event mass bound, simultaneous over all finite posteriors
FormalSLT/PACBayes/IndicatorBernsteinConfidence.lean:95 Stability and PAC-Bayes foundations
indicator_finitePACBayesBernstein_twoThirds_badEventMass_le_deltatheoremProduct-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_deltatheoremFinite weighted union bound giving catalog exceptional mass at most delta when positive weights sum to at most one
FormalSLT/PACBayes/IndicatorBernsteinTiltCatalog.lean:162 Stability and PAC-Bayes foundations
indicator_mem_weightedCatalog_ifftheoremMembership in the weighted catalog event is equivalent to membership in at least one entrywise bad set
FormalSLT/PACBayes/IndicatorBernsteinTiltCatalog.lean:66 Stability and PAC-Bayes foundations
indicator_not_mem_weightedCatalog_ifftheoremA sample is outside the catalog event exactly when it is outside every entrywise bad set
FormalSLT/PACBayes/IndicatorBernsteinTiltCatalog.lean:80 Stability and PAC-Bayes foundations
indicator_oneCoordinateDeviationMGF_letheoremOne-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_memtheoremEvery finite posterior satisfies the explicit indicator Bernstein inequality outside the specialized bad set
FormalSLT/PACBayes/IndicatorBernsteinConfidence.lean:64 Stability and PAC-Bayes foundations
indicator_posteriorGeneralizationGap_le_weightedCatalog_of_not_memtheoremOn one good event, every posterior satisfies every fixed tilt in the weighted finite catalog
FormalSLT/PACBayes/IndicatorBernsteinTiltCatalog.lean:118 Stability and PAC-Bayes foundations
indicator_posteriorRisk_le_lowRisk_of_not_memtheoremGeneral 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_memtheoremPublic 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_memtheoremAt 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_memtheoremObservable low-risk bound for every entry of the weighted finite catalog
FormalSLT/PACBayes/IndicatorBernsteinTiltCatalog.lean:224 Stability and PAC-Bayes foundations
indicator_posteriorRisk_le_weightedLowRiskCatalog_selected_of_not_memtheoremValid post-sample and posterior-dependent selection from the fixed finite weighted tilt catalog
FormalSLT/PACBayes/IndicatorBernsteinTiltCatalog.lean:255 Stability and PAC-Bayes foundations
indicator_product_mgf_letheoremTensorized finite-product MGF with exact R * (1 - R) Bernstein budget
FormalSLT/PACBayes/FiniteProductBernstein.lean:110 Stability and PAC-Bayes foundations
indicator_product_normalizedMGF_le_onetheoremHypothesis-specific normalized product MGF at fixed 0 < lambda < 3n
FormalSLT/PACBayes/FiniteProductBernstein.lean:149 Stability and PAC-Bayes foundations
informationTheory_klDiv_toPMF_eq_of_supporttheoremUnder 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_posteriorAveragetheoremFormalSLT'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_nonnegtheoremFinite KL divergence is nonnegative under full support
FormalSLT/PACBayesKL.lean:133 Stability and PAC-Bayes foundations
klDiv_nonneg_of_supporttheoremFormalSLT'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_upperDeviationEventtheoremEvent membership constructs the deterministic localized deviation certificate
FormalSLT/Rademacher/Localized.lean:1415 Stability and PAC-Bayes foundations
localizedEmpiricalRademacherComplexity_monotheoremFinite localized empirical Rademacher complexity is monotone under predicate inclusion
FormalSLT/Rademacher/Localized.lean:253 Stability and PAC-Bayes foundations
localizedEmpiricalRademacherComplexity_nonneg_of_zerotheoremLocalized 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_fixedPointCertificatetheoremBernstein 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_secondMomenttheoremBernstein embeds excess-risk localized complexity into second-moment localized complexity
FormalSLT/Rademacher/Localized.lean:337 Stability and PAC-Bayes foundations
localizedExcessRiskEmpiricalRademacherComplexity_nonnegtheoremExcess-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_boundedExcesstheoremConservative 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_centeredShiftedExpMomenttheoremAssumption-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_shiftedExpMomenttheoremAssumption-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_boundedExcesstheoremBounded-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_divtheoremAlgebraic 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
localizedFastRateUpperDeviationBadEventMassdefinitionFinite 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_boundedExcesstheoremConservative 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_epsilontheoremNamed 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_divtheoremAlgebraic 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_shiftedExpMomenttheoremNamed fast-rate bad-event mass controlled by shifted exponential-moment budgets
FormalSLT/Rademacher/Localized.lean:1719 Stability and PAC-Bayes foundations
localizedFastRateUpperDeviationEventdefinitionNamed random-threshold event used by the finite fast-rate shell
FormalSLT/Rademacher/Localized.lean:482 Stability and PAC-Bayes foundations
localizedFiniteClassBernsteinHighConfidence_empirical_nonpostheoremFinite 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_boundedExcesstheoremFixed-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_onetheoremBounded excess losses in [-1,1] supply the localized one-coordinate MGF budget
FormalSLT/Rademacher/Localized.lean:690 Stability and PAC-Bayes foundations
localizedPointwiseSampleDependentUpperDeviationBadEventMassdefinitionFinite 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_shiftedExpMomenttheoremPointwise sample-dependent bad-event mass controlled by its shifted exponential moment
FormalSLT/Rademacher/Localized.lean:891 Stability and PAC-Bayes foundations
localizedPointwiseSampleDependentUpperDeviationShiftedExpMomentdefinitionShifted 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_consttheoremFixed 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_divtheoremSample-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
localizedPointwiseUpperDeviationBadEventMassdefinitionFinite weighted mass of one pointwise upper-deviation bad event
FormalSLT/Rademacher/Localized.lean:496 Stability and PAC-Bayes foundations
localizedPointwiseUpperDeviationBadEventMass_le_expMoment_divtheoremPointwise Markov adapter from an exponential-moment budget to an upper-deviation bad-event mass
FormalSLT/Rademacher/Localized.lean:595 Stability and PAC-Bayes foundations
localizedPointwiseUpperDeviationExpMomentdefinitionFinite weighted exponential moment for one localized upper-deviation gap
FormalSLT/Rademacher/Localized.lean:554 Stability and PAC-Bayes foundations
localizedPointwiseUpperDeviationExpMoment_finiteProduct_le_of_singletheoremFinite 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_nonpostheoremSupplied-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_shiftedExpMomenttheoremSample-dependent high-confidence adapter from shifted exponential-moment budgets
FormalSLT/Rademacher/Localized.lean:1563 Stability and PAC-Bayes foundations
localizedSampleDependentUpperDeviationBadEventMassdefinitionFinite weighted mass outside a sample-dependent localized upper-deviation event
FormalSLT/Rademacher/Localized.lean:528 Stability and PAC-Bayes foundations
localizedSampleDependentUpperDeviationBadEventMass_le_fixedtheoremSample-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_pointwisetheoremSample-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_shiftedExpMomenttheoremSample-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_tailstheoremSample-dependent localized bad-event mass controlled by supplied pointwise tail budgets
FormalSLT/Rademacher/Localized.lean:1118 Stability and PAC-Bayes foundations
localizedSampleDependentUpperDeviationEventdefinitionSample-dependent localized upper-deviation event for random-threshold arguments
FormalSLT/Rademacher/Localized.lean:470 Stability and PAC-Bayes foundations
localizedSecondMomentEmpiricalRademacherComplexity_le_of_fixedPointCertificatetheoremEnvelope bound plus fixed-point certificate controls second-moment localized empirical complexity by its radius
FormalSLT/Rademacher/Localized.lean:382 Stability and PAC-Bayes foundations
localizedUpperDeviationdefinitionFinite localized supremum of population-minus-empirical excess-risk gaps
FormalSLT/Rademacher/Localized.lean:441 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMassdefinitionFinite weighted mass outside the localized upper-deviation event
FormalSLT/Rademacher/Localized.lean:516 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMass_finiteProduct_le_delta_boundedExcesstheoremDelta-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_boundedExcesstheoremIid 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_deltatheoremDelta-form finite localized concentration adapter from supplied pointwise tail budgets
FormalSLT/Rademacher/Localized.lean:1251 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMass_le_sum_expMoment_divtheoremLocalized bad-event mass controlled by summed pointwise exponential-moment budgets
FormalSLT/Rademacher/Localized.lean:865 Stability and PAC-Bayes foundations
localizedUpperDeviationBadEventMass_le_sum_pointwisetheoremFinite 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_tailstheoremLocalized bad-event mass controlled by supplied pointwise tail budgets
FormalSLT/Rademacher/Localized.lean:848 Stability and PAC-Bayes foundations
localizedUpperDeviationEventdefinitionSample event where the localized upper-deviation statistic is bounded
FormalSLT/Rademacher/Localized.lean:458 Stability and PAC-Bayes foundations
mcdiarmid_inequality_iid_const_widththeoremIid bounded-differences upper tail with the sharp McDiarmid constant
FormalSLT/Stability/BousquetElisseeff.lean:104 Stability and PAC-Bayes foundations
oneCoordinate_boundedLoss_mgftheorem[0,1] bounded-loss one-coordinate MGF instantiation
FormalSLT/PACBayesBoundedLoss.lean:120 Stability and PAC-Bayes foundations
pac_bayes_generalizationtheoremClosed 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_changeOfMeasuretheoremRescaled finite Donsker-Varadhan change-of-measure inequality
FormalSLT/PACBayesMcAllester.lean:86 Stability and PAC-Bayes foundations
pacbayes_mcallester_deterministictheoremDeterministic PAC-Bayes posterior bound from a prior log-MGF certificate
FormalSLT/PACBayesMcAllester.lean:120 Stability and PAC-Bayes foundations
pacbayes_mcallester_sqrttheoremDeterministic sqrt-form bound under a uniform-in-λ MGF certificate
FormalSLT/PACBayesMcAllester.lean:242 Stability and PAC-Bayes foundations
pacbayes_mcallester_subGaussiantheoremFixed-λ sub-Gaussian deterministic PAC-Bayes bound
FormalSLT/PACBayesMcAllester.lean:144 Stability and PAC-Bayes foundations
posteriorGeneralizationGap_le_bernstein_of_priorBernsteinExpMoment_letheoremDeterministic fixed-sample PAC-Bayes Bernstein adapter from a prior-moment certificate
FormalSLT/PACBayesBernstein.lean:227 Stability and PAC-Bayes foundations
posteriorIndicatorBernsteinVarianceProxy_le_risk_divtheoremPosterior-average self-bound V_rho <= R_rho/n
FormalSLT/PACBayes/IndicatorBernsteinLowRisk.lean:61 Stability and PAC-Bayes foundations
posteriorMarginVarianceProxydefinitionPosterior average of a supplied per-hypothesis margin-variance proxy
FormalSLT/PACBayesBernstein.lean:64 Stability and PAC-Bayes foundations
posteriorRisk_bound_of_priorDeviationMGF_letheoremDeterministic posterior-risk adapter from a prior MGF certificate
FormalSLT/PACBayesBoundedLoss.lean:298 Stability and PAC-Bayes foundations
posteriorRisk_bound_of_priorDeviationMGF_le_complexity_sqrttheoremDeterministic fixed-budget McAllester-style posterior-risk adapter
FormalSLT/PACBayesBoundedLoss.lean:499 Stability and PAC-Bayes foundations
priorAveraged_boundedLoss_mgftheoremPrior-averaged bounded-loss MGF bound
FormalSLT/PACBayesBoundedLoss.lean:214 Stability and PAC-Bayes foundations
priorAveraged_boundedLoss_mgf_badEventMass_le_deltatheoremFinite Markov bad-event bound for the prior MGF
FormalSLT/PACBayesBoundedLoss.lean:246 Stability and PAC-Bayes foundations
priorBernsteinExpMomentdefinitionNormalized Bernstein prior exponential moment with variance and scale terms
FormalSLT/PACBayesBernstein.lean:79 Stability and PAC-Bayes foundations
sampleAverage_boundedLoss_mgftheoremFinite sample-average bounded-loss MGF bound
FormalSLT/PACBayesBoundedLoss.lean:191 Stability and PAC-Bayes foundations
stability_genGap_hasBoundedDifferencestheoremUniform stability gives bounded differences for the gen gap scaffold
FormalSLT/AlgorithmicStability.lean:548 Stability and PAC-Bayes foundations
toPMF_toMeasure_absolutelyContinuous_of_supporttheoremPosterior-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_supporttheoremReal-valued form of the support-aware finite/Mathlib KL identity
FormalSLT/PACBayes/FinitePMFBridge.lean:190 Stability and PAC-Bayes foundations
trainingLoss_hasBoundedDifferencestheoremUniform stability gives bounded differences for training loss
FormalSLT/AlgorithmicStability.lean:461 Stability and PAC-Bayes foundations
exists_stationaryTargetPolicyOPE_eventtheoremOne 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_stationaryTargetPolicyPredictableMeantheoremIdentifies 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_simultaneoustheoremPointwise 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_condExptheoremProves the exact behavior-law conditional mean for the observed OPE score
FormalSLT/StochasticDynamics/StationaryTargetPolicyOPE.lean:296 Stationary target-policy off-policy evaluation
stationaryTargetPolicyPredictableMean_eqtheoremRewrites 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_IcctheoremKeeps 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_inducedKerneltheoremIdentifies 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_affineDrifttheoremGiven 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
FormalSLT/StochasticDynamics/StationaryTargetPolicyRobustCandidate.lean:473 Stationary target-policy robust-candidate bridge
abs_approximateTargetPolicyPoissonResidual_le_candidateOscillationtheoremGiven 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
FormalSLT/StochasticDynamics/StationaryTargetPolicyRobustCandidate.lean:519 Stationary target-policy robust-candidate bridge
centered_targetPolicyRowScore_finiteOscillation_le_onetheoremSupplies the generic centered row-risk oscillation envelope D = 1 for any reference PMF and any [0,1] target-policy score
FormalSLT/StochasticDynamics/StationaryTargetPolicyRobustCandidate.lean:112 Stationary target-policy robust-candidate bridge
targetPolicyRowRisk_mem_IcctheoremProves that the nested target-action and next-state PMF average of any [0,1] controlled-transition score remains in [0,1]
FormalSLT/StochasticDynamics/StationaryTargetPolicyRobustCandidate.lean:60 Stationary target-policy robust-candidate bridge
targetPolicyRowScore_mem_IcctheoremTransfers the unit-range certificate to the constant-next-state Markov row-score adapter
FormalSLT/StochasticDynamics/StationaryTargetPolicyRobustCandidate.lean:99 Stationary target-policy robust-candidate bridge
IsExactPoissonSolutiondefinitionExact supplied-Poisson predicate requiring the residual to vanish at every state
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:70 Supplied-Poisson stationary Markov risk
IsInvariantPMFdefinitionPredicate asserting that a supplied finite PMF is invariant for the supplied transition matrix
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:43 Supplied-Poisson stationary Markov risk
abs_finitePMFExpectation_sub_le_totalVariation_mul_oscillationtheoremSharp finite-PMF expectation duality with no extra factor two under the L1 / 2 convention
FormalSLT/StochasticDynamics/StationaryPoissonDobrushin.lean:125 Supplied-Poisson stationary Markov risk
abs_markovPoissonDrift_sub_candidate_letheoremTransfers Poisson drift across a row-TV kernel perturbation at price (1 + B) * eta
FormalSLT/StochasticDynamics/StationaryPoissonRobustCandidate.lean:181 Supplied-Poisson stationary Markov risk
abs_stationaryPoissonResidual_le_candidateOscillationtheoremBounds the true stationary residual by candidate-drift oscillation plus the doubled row-TV price
FormalSLT/StochasticDynamics/StationaryPoissonRobustCandidate.lean:245 Supplied-Poisson stationary Markov risk
approximatePoissonResidualdefinitionPointwise residual in the supplied Poisson equation relative to stationary risk
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:62 Supplied-Poisson stationary Markov risk
candidateDobrushin_add_two_mul_rowTV_isOscillationContractiontheoremTurns the candidate coefficient and row-TV radius into a valid true-kernel oscillation factor
FormalSLT/StochasticDynamics/StationaryPoissonRobustInvariant.lean:114 Supplied-Poisson stationary Markov risk
conditionalTrajectoryRisk_poissonCorrectedTrajectoryScoretheoremIdentifies corrected conditional risk with stationary risk plus the pointwise Poisson residual
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:190 Supplied-Poisson stationary Markov risk
depthTiltPolynomial_log_costtheoremExpands the nested depth and geometric-tilt allocation to the exact joint logarithmic price
FormalSLT/StochasticDynamics/StationaryPoissonDepthSelection.lean:78 Supplied-Poisson stationary Markov risk
exists_stationaryExactPoissonEmpiricalBernsteinPACBayes_eventtheoremExact-Poisson specialization with zero residual and the exact telescoping endpoint term
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:576 Supplied-Poisson stationary Markov risk
exists_stationaryExactPoissonEmpiricalBernsteinPACBayes_span_eventtheoremExact-Poisson stationary-risk certificate with only the simple B / n endpoint price
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:627 Supplied-Poisson stationary Markov risk
exists_stationaryFiniteDepthDobrushinEmpiricalBernsteinPACBayes_unit_eventtheoremUnit-range finite-depth stationary-risk certificate with contraction computed from the kernel
FormalSLT/StochasticDynamics/StationaryPoissonDobrushin.lean:343 Supplied-Poisson stationary Markov risk
exists_stationaryFiniteDepthPoissonEmpiricalBernsteinPACBayes_closed_eventtheoremInstantiates the stationary empirical-Bernstein event with the constructed depth-m potential, closed span, and geometric residual
FormalSLT/StochasticDynamics/StationaryPoissonContraction.lean:536 Supplied-Poisson stationary Markov risk
exists_stationaryPoissonDepthSelection_allTime_vanishing_eventtheoremOne outer event combines all-time stationary-risk validity with the vanishing selected boundary
FormalSLT/StochasticDynamics/StationaryPoissonDepthSelection.lean:966 Supplied-Poisson stationary Markov risk
exists_stationaryPoissonDepthSelection_selected_eventtheoremPermits path- and time-dependent depth, tilt, and finite-posterior substitution on the common event
FormalSLT/StochasticDynamics/StationaryPoissonDepthSelection.lean:381 Supplied-Poisson stationary Markov risk
exists_stationaryPoissonEmpiricalBernsteinPACBayes_envelope_eventtheoremReplaces the signed path residual and endpoint by supplied posterior residual envelopes and B / n
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:530 Supplied-Poisson stationary Markov risk
exists_stationaryPoissonEmpiricalBernsteinPACBayes_eventtheoremOne outer-mass event controls stationary posterior risk for every n >= 2, posterior PMF, and declared finite tilt atom
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:408 Supplied-Poisson stationary Markov risk
exists_stationaryRobustCandidateFiniteDepthDobrushinPACBayes_eventtheoremConstructs the candidate finite-depth potential and exposes geometric plus row-TV residual terms
FormalSLT/StochasticDynamics/StationaryPoissonRobustCandidate.lean:704 Supplied-Poisson stationary Markov risk
exists_stationaryRobustCandidatePoissonEmpiricalBernsteinPACBayes_eventtheoremUniform candidate-oscillation stationary-risk event with explicit doubled misspecification price
FormalSLT/StochasticDynamics/StationaryPoissonRobustCandidate.lean:649 Supplied-Poisson stationary Markov risk
exists_stationaryRobustCandidatePoissonEmpiricalBernsteinPACBayes_path_eventtheoremPath-adaptive stationary-risk event for a fixed candidate kernel and supplied row-TV envelope
FormalSLT/StochasticDynamics/StationaryPoissonRobustCandidate.lean:599 Supplied-Poisson stationary Markov risk
finiteDepthPoissonPotential_spantheoremBounds the depth-m potential span by the finite geometric sum times the centered-risk oscillation envelope
FormalSLT/StochasticDynamics/StationaryPoissonContraction.lean:263 Supplied-Poisson stationary Markov risk
finiteDepthPoissonResidual_letheoremUses invariance and oscillation contraction to bound the pointwise residual by alpha^m D
FormalSLT/StochasticDynamics/StationaryPoissonContraction.lean:374 Supplied-Poisson stationary Markov risk
finiteDepthPoissonSpanBound_closedtheoremRewrites the geometric span as D * (1 - alpha^m) / (1 - alpha) when alpha < 1
FormalSLT/StochasticDynamics/StationaryPoissonContraction.lean:456 Supplied-Poisson stationary Markov risk
finiteDepthPoisson_residual_identitytheoremIdentifies the truncated Neumann potential's exact Poisson residual with T^m (g - R)
FormalSLT/StochasticDynamics/StationaryPoissonContraction.lean:230 Supplied-Poisson stationary Markov risk
finiteDobrushinCoefficientdefinitionMaximum pairwise total variation between rows of a known finite transition kernel
FormalSLT/StochasticDynamics/StationaryPoissonDobrushin.lean:209 Supplied-Poisson stationary Markov risk
finiteDobrushinCoefficient_isOscillationContractiontheoremDerives oscillation contraction directly from the computed finite Dobrushin coefficient
FormalSLT/StochasticDynamics/StationaryPoissonDobrushin.lean:262 Supplied-Poisson stationary Markov risk
finiteDobrushinCoefficient_le_candidate_add_two_mul_rowTVtheoremBounds the true Dobrushin coefficient by the candidate coefficient plus twice the row-TV radius
FormalSLT/StochasticDynamics/StationaryPoissonRobustInvariant.lean:73 Supplied-Poisson stationary Markov risk
finiteDobrushinCoefficient_le_of_common_minorizationtheoremLifts a common row minorization to a finite-kernel Dobrushin upper bound
FormalSLT/StochasticDynamics/StationaryPoissonDobrushin.lean:215 Supplied-Poisson stationary Markov risk
finiteOscillation_add_const_mul_letheoremBounds the oscillation of f + coefficient * g by epsilon + L * eta from oscillation bounds on f and g and abs coefficient <= eta
FormalSLT/StochasticDynamics/StationaryPoissonContraction.lean:70 Supplied-Poisson stationary Markov risk
finitePMFTotalVariationdefinitionFinite-PMF total variation using the probabilists' L1 / 2 convention
FormalSLT/StochasticDynamics/StationaryPoissonDobrushin.lean:46 Supplied-Poisson stationary Markov risk
finitePMFTotalVariation_le_of_common_minorizationtheoremBounds TV by alpha when two finite PMFs share the subprobability mass (1 - alpha) times a common reference PMF
FormalSLT/StochasticDynamics/StationaryPoissonDobrushin.lean:80 Supplied-Poisson stationary Markov risk
finitePMFTotalVariation_triangletheoremTriangle inequality for probabilists' finite total variation
FormalSLT/StochasticDynamics/StationaryPoissonRobustInvariant.lean:40 Supplied-Poisson stationary Markov risk
invariantPMF_unique_of_candidate_rowTVtheoremCertifies uniqueness among supplied true-kernel invariant PMFs from the candidate perturbation bound
FormalSLT/StochasticDynamics/StationaryPoissonRobustInvariant.lean:258 Supplied-Poisson stationary Markov risk
invariantPMF_unique_of_finiteDobrushinCoefficient_lt_onetheoremProves at most one supplied invariant PMF when the true finite coefficient is below one
FormalSLT/StochasticDynamics/StationaryPoissonRobustInvariant.lean:205 Supplied-Poisson stationary Markov risk
isOscillationContraction_of_finiteDobrushinCoefficient_letheoremTurns any certified Dobrushin upper bound into an oscillation-contraction factor
FormalSLT/StochasticDynamics/StationaryPoissonDobrushin.lean:280 Supplied-Poisson stationary Markov risk
iteratedMarkovPotentialMean_oscillation_letheoremIterates a supplied oscillation contraction to the geometric factor alpha^t
FormalSLT/StochasticDynamics/StationaryPoissonContraction.lean:246 Supplied-Poisson stationary Markov risk
logarithmicDepthTiltLogRate_tendsto_zerotheoremShows that the joint allocation price vanishes at the geometric tilt's effective sample-size scale
FormalSLT/StochasticDynamics/StationaryPoissonDepthSelection.lean:528 Supplied-Poisson stationary Markov risk
markovPoissonDriftdefinitionCandidate-comparable Poisson drift before subtracting a stationary target
FormalSLT/StochasticDynamics/StationaryPoissonRobustCandidate.lean:54 Supplied-Poisson stationary Markov risk
neg_poissonResidualAverage_le_candidateMaxGapAveragetheoremReplaces uniform candidate oscillation by an observed max-minus-running-mean correction along the path
FormalSLT/StochasticDynamics/StationaryPoissonRobustCandidate.lean:428 Supplied-Poisson stationary Markov risk
poissonCorrectedTransitionScore_mem_IcctheoremKeeps the affine Poisson-corrected score in [0,1] under an explicit potential-span bound
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:123 Supplied-Poisson stationary Markov risk
stationaryMarkovRiskdefinitionStationary average of the one-step transition-row risk under the supplied PMF
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:52 Supplied-Poisson stationary Markov risk
stationaryPoissonDepthSelectionBoundary_eq_explicittheoremDisplays the complete selected-depth width, including observed hybrid-Bessel, endpoint, and residual terms
FormalSLT/StochasticDynamics/StationaryPoissonDepthSelection.lean:95 Supplied-Poisson stationary Markov risk
stationaryPoissonDepthSelectionBoundary_logarithmic_tendsto_zerotheoremProves the full exact boundary vanishes for logarithmic depth and arbitrary time-varying finite posteriors
FormalSLT/StochasticDynamics/StationaryPoissonDepthSelection.lean:932 Supplied-Poisson stationary Markov risk
stationaryPoissonDepthSelectionExceptionalEvent_mass_letheoremAllocates one outer event over every finite depth and the countable geometric tilt catalog
FormalSLT/StochasticDynamics/StationaryPoissonDepthSelection.lean:197 Supplied-Poisson stationary Markov risk
stationaryPoissonEmpiricalBernsteinPACBayesBoundarydefinitionCombines the corrected-score empirical-Bernstein width, endpoint correction, and signed residual average
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:388 Supplied-Poisson stationary Markov risk
stationaryPoissonFiniteDepthArgmin_letheoremCertifies the finite post-path depth argmin against every depth in its declared range
FormalSLT/StochasticDynamics/StationaryPoissonDepthSelection.lean:461 Supplied-Poisson stationary Markov risk
stationaryPosteriorMarkovRisk_eq_of_candidate_rowTVtheoremMakes posterior stationary risk independent of the supplied invariant witness under the strict certificate
FormalSLT/StochasticDynamics/StationaryPoissonRobustInvariant.lean:290 Supplied-Poisson stationary Markov risk
sum_poissonPotential_incrementtheoremTelescopes potential increments along any finite trajectory prefix
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:228 Supplied-Poisson stationary Markov risk
trajectoryEmpiricalPrequentialRisk_poissonCorrectedtheoremExpresses corrected empirical risk through observed transition risk and the exact endpoint correction
FormalSLT/StochasticDynamics/StationaryPoissonPACBayes.lean:240 Supplied-Poisson stationary Markov risk
fairBoolGaussianPACBayesFailure_mass_ge_twoPowNegHundredtheoremExplicit positive-mass witness: the first-100-true cylinder has probability 2⁻¹⁰⁰ and lies inside the worked Gaussian PAC-Bayes failure event
FormalSLT/PACBayes/IIDContinuousGaussian.lean:846 Time-uniform PAC-Bayes
fairBoolThreshold_endToEnd_certificatetheoremStochastic 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
FormalSLT/PACBayes/IIDContinuousGaussian.lean:889 Time-uniform PAC-Bayes
fairBoolThreshold_twoGaussianGrid_certificatetheoremStochastic 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)
FormalSLT/PACBayes/IIDContinuousGaussianGrid.lean:272 Time-uniform PAC-Bayes
fairBoolThreshold_twoGaussianSelected_certificatetheoremThe worked two-entry fair-Bernoulli catalog remains valid for every sample-dependent Boolean selector
FormalSLT/PACBayes/IIDContinuousGaussianGrid.lean:303 Time-uniform PAC-Bayes
pacBayesPriorMixture_supermartingaletheoremPrior mixture of per-hypothesis fixed-tilt exponential processes is a nonnegative supermartingale
FormalSLT/PACBayes/TimeUniformPACBayes.lean:98 Time-uniform PAC-Bayes
pacBayesPriorTiltMixtureProcessdefinitionFinite normalized outer mixture of fixed-tilt PAC-Bayes prior-mixture processes
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:65 Time-uniform PAC-Bayes
pacBayesPriorTiltMixtureProcess_nonnegtheoremPointwise nonnegativity of the finite hypothesis--tilt master under PMF priors
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:74 Time-uniform PAC-Bayes
pacBayesPriorTiltMixtureProcess_zerotheoremThe normalized finite hypothesis--tilt master starts at one
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:90 Time-uniform PAC-Bayes
pacBayesPriorTiltMixture_eProcesstheoremPackages the normalized finite hypothesis--tilt master as an e-process
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:166 Time-uniform PAC-Bayes
pacBayesPriorTiltMixture_optionalContinuationtheoremBounded stopping preserves the master process integral bound
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:199 Time-uniform PAC-Bayes
pacBayesPriorTiltMixture_supermartingaletheoremFinite positive weighted mixture of fixed-tilt prior processes is a nonnegative supermartingale
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:107 Time-uniform PAC-Bayes
posteriorTarget_le_of_not_mem_timeUniformScorePACBayesFailuretheoremOutside the common failure event, a deterministic pointwise regret term transfers the posterior score bound to a posterior target
FormalSLT/PACBayes/TimeUniformScorePACBayes.lean:165 Time-uniform PAC-Bayes
scorePriorMixtureProcessdefinitionFinite prior-weighted mixture of exponentiated hypothesis scores
FormalSLT/PACBayes/TimeUniformScorePACBayes.lean:39 Time-uniform PAC-Bayes
scorePriorMixture_eProcesstheoremA full-support finite prior mixture of exponentiated score e-processes is an e-process
FormalSLT/PACBayes/TimeUniformScorePACBayes.lean:45 Time-uniform PAC-Bayes
sphericalGaussianMeasure_klDiv_toReal_eqtheoremMeasure-theoretic KL between finite-dimensional spherical Gaussian laws equals its explicit closed form
FormalSLT/PACBayes/GaussianMeasureKL.lean:741 Time-uniform PAC-Bayes
timeUniformContinuousPACBayes_boundtheoremProcess-level time-uniform PAC-Bayes theorem on an arbitrary measurable hypothesis space for a fixed prior and posterior
FormalSLT/PACBayes/TimeUniformContinuousPACBayes.lean:386 Time-uniform PAC-Bayes
timeUniformIIDGaussianPACBayes_boundtheoremEnd-to-end i.i.d. bounded-loss theorem over a continuous finite-dimensional hypothesis space with explicit spherical-Gaussian KL
FormalSLT/PACBayes/IIDContinuousGaussian.lean:162 Time-uniform PAC-Bayes
timeUniformIIDGaussianPACBayes_grid_boundtheoremSimultaneous time-uniform i.i.d. bound for a finite catalog of fixed spherical-Gaussian posterior/tilt pairs, with entrywise confidence budgets summed explicitly
FormalSLT/PACBayes/IIDContinuousGaussianGrid.lean:118 Time-uniform PAC-Bayes
timeUniformIIDGaussianPACBayes_selected_boundtheoremData-dependent selector corollary for an arbitrary choice from the fixed finite Gaussian posterior/tilt catalog
FormalSLT/PACBayes/IIDContinuousGaussianGrid.lean:184 Time-uniform PAC-Bayes
timeUniformIIDPACBayesTiltMixtureAnyPosteriorUpperFailuredefinitionFinite-IID risk-facing failure set existentially quantifying over declared tilts, finite posterior PMFs, and positive times
FormalSLT/PACBayes/TimeUniformIIDTiltMixture.lean:51 Time-uniform PAC-Bayes
timeUniformIIDPACBayesTiltMixtureAnyPosteriorUpperFailure_subset_measurableExceptionalEventtheoremEvery raw finite-IID weighted-tilt failure lies in the measurable exceptional event
FormalSLT/PACBayes/TimeUniformIIDTiltMixture.lean:92 Time-uniform PAC-Bayes
timeUniformIIDPACBayesTiltMixtureAnyPosteriorUpperFailure_subset_processFailuretheoremEmbeds the IID risk-facing failure set into the generic weighted master-process failure set
FormalSLT/PACBayes/TimeUniformIIDTiltMixture.lean:107 Time-uniform PAC-Bayes
timeUniformIIDPACBayesTiltMixtureMeasurableExceptionalEventdefinitionMeasurable hull of the finite-IID weighted-tilt failure set
FormalSLT/PACBayes/TimeUniformIIDTiltMixture.lean:67 Time-uniform PAC-Bayes
timeUniformIIDPACBayesTiltMixtureMeasurableExceptionalEvent_measurabletheoremMeasurability of the canonical finite-IID exceptional event
FormalSLT/PACBayes/TimeUniformIIDTiltMixture.lean:79 Time-uniform PAC-Bayes
timeUniformIIDPACBayes_allPosteriors_boundtheoremEnd-to-end finite-class i.i.d. bounded-loss theorem, simultaneous over all posterior PMFs at every positive sample time
FormalSLT/PACBayes/TimeUniformIID.lean:368 Time-uniform PAC-Bayes
timeUniformIIDPACBayes_grid_allPosteriors_boundtheoremFinite-class i.i.d. theorem with a fixed finite grid of data-dependent tilt choices, simultaneous over all posterior PMFs
FormalSLT/PACBayes/TimeUniformIIDGrid.lean:88 Time-uniform PAC-Bayes
timeUniformIIDPACBayes_tiltMixture_allPosteriors_boundtheoremFinite-IID outer-mass bound simultaneous over all positive times, finite posterior PMFs, and declared tilt atoms
FormalSLT/PACBayes/TimeUniformIIDTiltMixture.lean:129 Time-uniform PAC-Bayes
timeUniformIIDPACBayes_tiltMixture_allPosteriors_of_not_mem_measurableExceptionalEventtheoremOutside the measurable event, all positive times, finite posterior PMFs, and declared tilts obey the weighted boundary
FormalSLT/PACBayes/TimeUniformIIDTiltMixture.lean:232 Time-uniform PAC-Bayes
timeUniformIIDPACBayes_tiltMixture_measurableExceptionalEvent_spectheoremOne measurable finite-IID exceptional event contains every failure and has mass at most delta
FormalSLT/PACBayes/TimeUniformIIDTiltMixture.lean:190 Time-uniform PAC-Bayes
timeUniformIIDPACBayes_tiltMixture_selected_of_not_mem_measurableExceptionalEventtheoremPath- and posterior-dependent selection of one predeclared tilt atom on the same finite-IID measurable event
FormalSLT/PACBayes/TimeUniformIIDTiltMixture.lean:259 Time-uniform PAC-Bayes
timeUniformPACBayesTiltMixtureAnyPosteriorUpperFailuredefinitionCommon all-time failure set over every finite posterior PMF and declared tilt atom
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:234 Time-uniform PAC-Bayes
timeUniformPACBayesTiltMixtureAnyPosteriorUpperFailure_subset_crossingtheoremAny posterior/tilt boundary failure forces the weighted master to cross 1 / δ
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:306 Time-uniform PAC-Bayes
timeUniformPACBayes_boundtheoremProcess-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
FormalSLT/PACBayes/TimeUniformPACBayes.lean:342 Time-uniform PAC-Bayes
timeUniformPACBayes_crossing_boundtheoremVille crossing bound for the prior-mixture process over all times
FormalSLT/PACBayes/TimeUniformPACBayes.lean:148 Time-uniform PAC-Bayes
timeUniformPACBayes_tiltMixture_allPosteriors_boundtheoremOne outer-mass event controls every positive time, posterior PMF, and declared finite tilt atom
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:354 Time-uniform PAC-Bayes
timeUniformPACBayes_tiltMixture_allPosteriors_of_not_memtheoremOutside the common event, every posterior and declared atom obeys the selected-weight boundary
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:387 Time-uniform PAC-Bayes
timeUniformPACBayes_tiltMixture_crossing_boundtheoremOne Ville crossing bounds the outer mass of the finite master crossing event
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:245 Time-uniform PAC-Bayes
timeUniformPACBayes_tiltMixture_selected_of_not_memtheoremPath- and posterior-dependent selection of one predeclared tilt atom with one hypothesis KL and log(1/(δ w_j))
FormalSLT/PACBayes/TimeUniformTiltMixture.lean:411 Time-uniform PAC-Bayes
timeUniformScorePACBayesAnyPosteriorFailuredefinitionCommon failure event existentially quantifying over every natural time and finite posterior PMF
FormalSLT/PACBayes/TimeUniformScorePACBayes.lean:81 Time-uniform PAC-Bayes
timeUniformScorePACBayesAnyPosteriorFailure_subset_crossingtheoremAny all-time/all-posterior score failure forces the common prior-mixture e-process to cross 1 / δ
FormalSLT/PACBayes/TimeUniformScorePACBayes.lean:100 Time-uniform PAC-Bayes
timeUniformScorePACBayes_allPosteriors_boundtheoremGeneric finite-hypothesis compiler: one Ville event controls every time and every posterior through pathwise Donsker--Varadhan
FormalSLT/PACBayes/TimeUniformScorePACBayes.lean:131 Time-uniform PAC-Bayes
timeUniformSphericalGaussianPACBayes_boundtheoremProcess-level time-uniform PAC-Bayes theorem specialized to a fixed finite-dimensional spherical-Gaussian prior/posterior pair
FormalSLT/PACBayes/TimeUniformGaussianPACBayes.lean:72 Time-uniform PAC-Bayes
JointlyStronglyMeasurableParameterizedTrajectoryScoredefinitionJoint hypothesis/prefix/next-state measurability contract used to derive both filtered and ambient parameterized-process interfaces
FormalSLT/StochasticDynamics/ContinuousMeasurableTrajectoryEmpiricalBernsteinPACBayes.lean:57 Trajectory forward empirical-Bernstein PAC-Bayes
continuousMeasurableTrajectoryGrowingPrefixBoundary_le_atomtheoremThe exact continuous-posterior trajectory boundary is no larger than any declared atom in the reporting-time geometric prefix
FormalSLT/StochasticDynamics/ContinuousMeasurableTrajectoryForwardBesselPACBayesOracle.lean:68 Trajectory forward empirical-Bernstein PAC-Bayes
exists_continuousMeasurableTrajectoryEmpiricalBernsteinPACBayes_eventtheoremDeterministic-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
FormalSLT/StochasticDynamics/ContinuousMeasurableTrajectoryEmpiricalBernsteinPACBayes.lean:415 Trajectory forward empirical-Bernstein PAC-Bayes
exists_continuousMeasurableTrajectoryGrowingPrefixForwardBesselPACBayesOracle_eventtheoremArbitrary 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
FormalSLT/StochasticDynamics/ContinuousMeasurableTrajectoryForwardBesselPACBayesOracle.lean:96 Trajectory forward empirical-Bernstein PAC-Bayes
exists_continuousTrajectoryEmpiricalBernsteinPACBayes_eventtheoremFinite-state full-prefix adapter for arbitrary measurable hypotheses and every eligible posterior measure, deriving process measurability from coordinatewise parameter measurability
FormalSLT/StochasticDynamics/ContinuousTrajectoryEmpiricalBernsteinPACBayes.lean:443 Trajectory forward empirical-Bernstein PAC-Bayes
exists_trajectoryCountableEmpiricalBernsteinPACBayes_allTime_vanishing_eventtheoremAllows arbitrary path- and time-dependent finite posterior PMFs, uses the explicit every-sample-size selector, and proves the exact observed boundary tends to zero
FormalSLT/StochasticDynamics/TrajectoryEmpiricalBernsteinPACBayesCountable.lean:356 Trajectory forward empirical-Bernstein PAC-Bayes
exists_trajectoryCountableEmpiricalBernsteinPACBayes_eventtheoremFinite-state full-prefix event simultaneous over every n >= 2, finite posterior PMF, and natural-number geometric tilt atom
FormalSLT/StochasticDynamics/TrajectoryEmpiricalBernsteinPACBayesCountable.lean:280 Trajectory forward empirical-Bernstein PAC-Bayes
exists_trajectoryEmpiricalBernsteinPACBayes_eventtheoremFinite-hypothesis, finite-state full-prefix capstone with one outer event for every n >= 2, posterior PMF, and declared finite tilt atom
FormalSLT/StochasticDynamics/TrajectoryEmpiricalBernsteinPACBayes.lean:126 Trajectory forward empirical-Bernstein PAC-Bayes
exists_trajectoryGrowingPrefixForwardBesselPACBayesOracle_eventtheoremControls posterior-averaged monitored conditional loss by empirical prequential loss plus the exact selected boundary on one path- and time-uniform event
FormalSLT/StochasticDynamics/TrajectoryForwardBesselPACBayesOracle.lean:163 Trajectory forward empirical-Bernstein PAC-Bayes
stronglyMeasurable_continuousMeasurableTrajectoryLowerProcess_filteredtheoremDerives filtered product measurability of the parameterized forward lower process from one supplied joint hypothesis/prefix/next-state score contract
FormalSLT/StochasticDynamics/ContinuousMeasurableTrajectoryEmpiricalBernsteinPACBayes.lean:362 Trajectory forward empirical-Bernstein PAC-Bayes
trajectoryCountableEmpiricalBernsteinPACBayesExceptionalEvent_mass_letheoremBounds the countable union of singleton full-prefix trajectory events by delta; this is confidence allocation, not a master-e-process claim
FormalSLT/StochasticDynamics/TrajectoryEmpiricalBernsteinPACBayesCountable.lean:183 Trajectory forward empirical-Bernstein PAC-Bayes
trajectoryGrowingPrefixForwardBesselPACBayesBoundary_le_LILEnvelopetheoremTransfers the observable square-root LIL-order envelope to the finite-state prefix-dependent trajectory boundary
FormalSLT/StochasticDynamics/TrajectoryForwardBesselPACBayesOracle.lean:102 Trajectory forward empirical-Bernstein PAC-Bayes
trajectoryGrowingPrefixForwardBesselPACBayesBoundary_tendsto_zerotheoremProves the exact selected trajectory width tends to zero along every path for arbitrary time-varying finite posterior PMFs
FormalSLT/StochasticDynamics/TrajectoryForwardBesselPACBayesOracle.lean:140 Trajectory forward empirical-Bernstein PAC-Bayes
TwoPointdefinitionThe two-point discrete metric index type
FormalSLT/Covering/TwoPointDudley.lean:27 Two-point Dudley example
twoPointDist_nonnegtheoremThe two-point discrete metric is nonnegative
FormalSLT/Covering/TwoPointDudley.lean:33 Two-point Dudley example
twoPointDist_symmtheoremThe two-point discrete metric is symmetric
FormalSLT/Covering/TwoPointDudley.lean:36 Two-point Dudley example
twoPointDist_triangletheoremThe two-point discrete metric satisfies the triangle inequality
FormalSLT/Covering/TwoPointDudley.lean:40 Two-point Dudley example
twoPointDudleyInstancedefinitionPackaged finite dyadic Dudley instance for the two-point Rademacher process
FormalSLT/Covering/TwoPointDudley.lean:220 Two-point Dudley example
twoPointDyadicNetdefinitionFull two-point finite net with dyadic positive radius
FormalSLT/Covering/TwoPointDudley.lean:102 Two-point Dudley example
twoPointDyadicNetSequencedefinitionA second concrete FiniteDyadicNetSequence instantiation, independent of [0,1]
FormalSLT/Covering/TwoPointDudley.lean:174 Two-point Dudley example
twoPointDyadicNet_coverCount_letheoremAdjacent two-point covering-number products are bounded by the constant cover-count envelope
FormalSLT/Covering/TwoPointDudley.lean:166 Two-point Dudley example
twoPointDyadicNet_pair_card_gt_onetheoremAdjacent two-point projection-pair families are nontrivial
FormalSLT/Covering/TwoPointDudley.lean:150 Two-point Dudley example
twoPointDyadicNet_radius_geometrictheoremAdjacent two-point dyadic radii satisfy the geometric chaining budget
FormalSLT/Covering/TwoPointDudley.lean:124 Two-point Dudley example
twoPointRademacherProcessdefinitionThe two-point Rademacher process packaged as a finite sub-Gaussian process
FormalSLT/Covering/TwoPointDudley.lean:89 Two-point Dudley example
twoPointRademacherSupAdapterdefinitionSupplied-supremum adapter for the two-point packaged Dudley instance
FormalSLT/Covering/TwoPointDudley.lean:266 Two-point Dudley example
twoPointRademacherSup_dudley_m_boundtheoremSupplied-supremum finite Dudley bound routed through the packaged finite dyadic Dudley API
FormalSLT/Covering/TwoPointDudley.lean:277 Two-point Dudley example
twoPointRademacherSup_le_projectedSuptheoremTerminal projected-net adapter for the two-point supplied supremum
FormalSLT/Covering/TwoPointDudley.lean:249 Two-point Dudley example
twoPointRademacher_projected_dudley_m_boundtheoremArbitrary finite-horizon projected Dudley bound routed through the packaged finite dyadic Dudley API
FormalSLT/Covering/TwoPointDudley.lean:229 Two-point Dudley example
twoPoint_rademacher_mgf_boundtheoremOne-coordinate Rademacher process increments satisfy the sub-Gaussian MGF bound
FormalSLT/Covering/TwoPointDudley.lean:52 Two-point Dudley example
FiniteClassConfidenceSequencedefinitionBundled assumptions for the [0,1] finite-class dyadic confidence sequence
FormalSLT/UniformConvergence.lean:3663 Uniform-convergence probability bridges
FiniteClassConfidenceSequence.failure_probability_letheoremBundled API theorem bounding the named confidence-sequence failure event
FormalSLT/UniformConvergence.lean:3740 Uniform-convergence probability bridges
anytimeFiniteClassDeviationFromHoeffding_zeroOneRange_confidenceSequence_fromHoeffdingtheoremConfidence-sequence failure-probability theorem for all natural times and finite hypotheses
FormalSLT/UniformConvergence.lean:3685 Uniform-convergence probability bridges
anytimeFiniteClassDeviationFromHoeffding_zeroOneRange_namedRadius_exists_fromHoeffdingtheoremExistential-event anytime theorem using the named dyadic confidence radius
FormalSLT/UniformConvergence.lean:3604 Uniform-convergence probability bridges
anytimeFiniteClassDeviationFromHoeffding_zeroOneRange_timeVaryingRadius_exists_fromHoeffdingtheoremExistential-event version of the countable-time finite-class Hoeffding theorem
FormalSLT/UniformConvergence.lean:3540 Uniform-convergence probability bridges
anytimeFiniteClassDeviationFromHoeffding_zeroOneRange_timeVaryingRadius_fromHoeffdingtheoremCountable-time finite-class Hoeffding theorem for [0,1] losses with dyadic per-time radii
FormalSLT/UniformConvergence.lean:3340 Uniform-convergence probability bridges
countableTimeClassTwoSidedUniformDeviationUnionBound_dyadicBudget_thresholdtheoremCountable-time dyadic absolute-deviation shell with time-varying thresholds
FormalSLT/UniformConvergence.lean:307 Uniform-convergence probability bridges
countableTimeClassUnionBound_dyadicBudgettheoremCountable-time finite-class union shell using the standard dyadic schedule
FormalSLT/UniformConvergence.lean:286 Uniform-convergence probability bridges
countableTimeClassUnionBound_timeBudgettheoremCountable-time finite-class union shell with a supplied summable time-budget sequence
FormalSLT/UniformConvergence.lean:260 Uniform-convergence probability bridges
countableTimeClass_iUnion_eq_existstheoremRewrites a countable time-class indexed union as an existential event
FormalSLT/UniformConvergence.lean:322 Uniform-convergence probability bridges
countableTimeClass_not_forall_lt_eq_exists_getheoremRewrites failure of an all-times/all-hypotheses strict bound as an existential crossing event
FormalSLT/UniformConvergence.lean:346 Uniform-convergence probability bridges
empiricalAverageLowerHoeffdingTaildefinitionNamed ENNReal lower-tail budget produced by the fixed-hypothesis Hoeffding wrapper
FormalSLT/UniformConvergence.lean:792 Uniform-convergence probability bridges
empiricalAverageRangeSum_le_card_mul_uniformRangetheoremFinite-sum range envelope from a pointwise uniform range-width bound
FormalSLT/UniformConvergence.lean:1067 Uniform-convergence probability bridges
empiricalAverageRangeSum_pos_of_exists_range_postheoremPositive finite-sum denominator certificate from one sampled coordinate with positive range
FormalSLT/UniformConvergence.lean:1092 Uniform-convergence probability bridges
empiricalAverageTwoSidedHoeffdingTaildefinitionCombined two-sided empirical-average Hoeffding budget
FormalSLT/UniformConvergence.lean:817 Uniform-convergence probability bridges
empiricalAverageTwoSidedHoeffdingTail_le_uniformRangeTwoSidedHoeffdingTailtheoremAlgebraic 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_rangeBoundtheoremTwo-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_postheoremTwo-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_letheoremAlgebraic bridge from a square-root radius condition to the displayed sample-size lower bound
FormalSLT/UniformConvergence.lean:2134 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingSampleSizeTaildefinitionDisplayed two-sided Hoeffding budget 2 * exp(-2 * sampleSize * ε^2 / R^2)
FormalSLT/UniformConvergence.lean:839 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingSampleSizeTail_le_of_explicitRadiustheoremUnit-range displayed Hoeffding tail is bounded at the inverted square-root confidence radius
FormalSLT/UniformConvergence.lean:903 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingSampleSizeTail_le_of_logBudgettheoremReal log-budget condition implies the displayed Hoeffding tail fits a target budget
FormalSLT/UniformConvergence.lean:870 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingSampleSizeTail_le_of_sampleSize_getheoremExplicit sample-size lower bound implies the displayed Hoeffding tail fits a target budget
FormalSLT/UniformConvergence.lean:972 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingTaildefinitionUniform-range two-sided empirical-average Hoeffding budget with one denominator proxy
FormalSLT/UniformConvergence.lean:827 Uniform-convergence probability bridges
empiricalAverageUniformRangeTwoSidedHoeffdingTail_eq_sampleSizeTailtheoremAlgebraic identification between the range-proxy budget and the sample-size display
FormalSLT/UniformConvergence.lean:848 Uniform-convergence probability bridges
empiricalAverageUpperHoeffdingTaildefinitionNamed ENNReal upper-tail budget produced by the fixed-hypothesis Hoeffding wrapper
FormalSLT/UniformConvergence.lean:780 Uniform-convergence probability bridges
empiricalAverageUpperHoeffdingTail_eq_lowertheoremNormalizes the upper-tail Hoeffding range expression to the lower-tail expression
FormalSLT/UniformConvergence.lean:804 Uniform-convergence probability bridges
finiteClassConfidenceSequenceFailureEventdefinitionNamed failure event for the [0,1] finite-class dyadic confidence sequence
FormalSLT/UniformConvergence.lean:3646 Uniform-convergence probability bridges
finiteClassTwoSidedUniformDeviationUnionBoundtheoremPointwise absolute-deviation tails imply a simultaneous finite-class bound
FormalSLT/UniformConvergence.lean:86 Uniform-convergence probability bridges
finiteClassTwoSidedUniformDeviationUnionBound_cardInvtheoremEqual-budget absolute-deviation bridge for finite hypothesis classes
FormalSLT/UniformConvergence.lean:99 Uniform-convergence probability bridges
finiteClassUniformDeviationUnionBoundtheoremPointwise finite-class bad-event tails imply a simultaneous card * tail bound
FormalSLT/UniformConvergence.lean:48 Uniform-convergence probability bridges
finiteClassUniformDeviationUnionBound_cardInvtheoremEqual split of a target failure budget gives simultaneous mass ≤ δ
FormalSLT/UniformConvergence.lean:68 Uniform-convergence probability bridges
finiteDyadicRealBudget_classBudget_ofRealtheoremConcrete real dyadic class budget maps exactly to the ENNReal dyadic time/class split
FormalSLT/UniformConvergence.lean:1955 Uniform-convergence probability bridges
finiteDyadicRealBudget_horizon_le_timetheoremFinite-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_closedFormtheoremClosed-form rewrite of the finite-horizon dyadic log-budget term
FormalSLT/UniformConvergence.lean:2426 Uniform-convergence probability bridges
finiteDyadicTimeBudgetdefinitionStandard dyadic time-budget schedule δ * 2^(-1-t)
FormalSLT/UniformConvergence.lean:224 Uniform-convergence probability bridges
finiteDyadicTimeBudget_sum_fin_letheoremEvery finite prefix of the dyadic time-budget schedule sums to at most δ
FormalSLT/UniformConvergence.lean:228 Uniform-convergence probability bridges
finiteDyadicTimeBudget_tsum_letheoremThe full natural-time dyadic schedule has total budget at most δ
FormalSLT/UniformConvergence.lean:244 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_closedFormtheoremRoute-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_cardSampletheoremRoute-facing finite-prefix finite-class Hoeffding theorem with denominator written directly as (s.card : ℝ)
FormalSLT/UniformConvergence.lean:2724 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_closedForm_unitRangetheoremRoute-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_explicitRadiustheoremRoute-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_nonemptySampletheoremRoute-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_radiustheoremRoute-facing unit-range finite-prefix finite-class Hoeffding theorem in confidence-radius form
FormalSLT/UniformConvergence.lean:2857 Uniform-convergence probability bridges
finitePrefixFiniteClassDeviationFromHoeffding_zeroOneRange_explicitRadiustheoremRoute-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_timeVaryingRadiustheoremFinite-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_fromHoeffdingtheoremFinite-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_dyadicBudgettheoremFinite-prefix dyadic finite-class deviation bound from bounded independent empirical-average losses
FormalSLT/UniformConvergence.lean:1171 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_closedFormHorizonRadius_dyadicRealBudgettheoremShared-sample finite-prefix wrapper using a closed-form horizon/class/budget radius
FormalSLT/UniformConvergence.lean:2461 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_closedFormHorizonSampleSize_dyadicRealBudgettheoremShared-sample finite-prefix wrapper using a closed-form horizon/class/budget sample-size condition
FormalSLT/UniformConvergence.lean:2535 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_dyadicBudgettheoremShared-sample finite-prefix wrapper for bounded independent empirical-average losses
FormalSLT/UniformConvergence.lean:1262 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_epsilonOfSampleSize_dyadicRealBudgettheoremShared-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_dyadicRealBudgettheoremShared-sample finite-prefix wrapper using one horizon-level radius condition
FormalSLT/UniformConvergence.lean:2300 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_sampleSizetheoremShared-sample finite-prefix wrapper using the displayed sample-size Hoeffding budget
FormalSLT/UniformConvergence.lean:1576 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_sampleSize_dyadicRealBudgettheoremShared-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_logBudgettheoremShared-sample finite-prefix wrapper using real log budgets below the dyadic ENNReal budget split
FormalSLT/UniformConvergence.lean:1810 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_sampleSize_getheoremShared-sample finite-prefix wrapper using explicit sample-size lower bounds and real budgets
FormalSLT/UniformConvergence.lean:1882 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_sampleSize_thresholdtheoremShared-sample finite-prefix wrapper using a displayed sample-size Hoeffding budget and time-varying thresholds
FormalSLT/UniformConvergence.lean:1648 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_twoSidedTailBudgettheoremShared-sample finite-prefix wrapper using one combined two-sided Hoeffding budget
FormalSLT/UniformConvergence.lean:1318 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_uniformRangeBudgettheoremShared-sample finite-prefix wrapper using one uniform range proxy and dyadic time budgets
FormalSLT/UniformConvergence.lean:1383 Uniform-convergence probability bridges
finiteTimeClassSharedSampleEmpiricalAverageDeviationFromHoeffding_uniformRangeBudget_of_rangeBoundtheoremShared-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_postheoremShared-sample finite-prefix wrapper with pointwise uniform range width and nondegenerate sample-coordinate certificates
FormalSLT/UniformConvergence.lean:1511 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_cardInvtheoremFinite-horizon absolute-deviation shell over all (time, hypothesis) pairs
FormalSLT/UniformConvergence.lean:132 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_dyadicBudgettheoremFinite-prefix absolute-deviation shell using the standard dyadic schedule
FormalSLT/UniformConvergence.lean:377 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_dyadicBudget_thresholdtheoremFinite-prefix dyadic absolute-deviation shell with time-varying thresholds
FormalSLT/UniformConvergence.lean:395 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_timeBudgettheoremFinite-horizon absolute-deviation shell with a supplied time-budget sequence
FormalSLT/UniformConvergence.lean:176 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUniformDeviationUnionBound_timeBudget_thresholdtheoremFinite-horizon absolute-deviation shell with a threshold depending on (time, hypothesis)
FormalSLT/UniformConvergence.lean:200 Uniform-convergence probability bridges
finiteTimeClassTwoSidedUnionBoundFromOneSidedTails_dyadicBudgettheoremFinite-prefix dyadic shell from one-sided upper and lower pointwise tails
FormalSLT/UniformConvergence.lean:446 Uniform-convergence probability bridges
finiteTimeClassUnionBound_cardInvtheoremEqual-budget union bound over a finite time horizon and finite hypothesis class
FormalSLT/UniformConvergence.lean:114 Uniform-convergence probability bridges
finiteTimeClassUnionBound_dyadicBudgettheoremFinite-prefix time-class union shell using the standard dyadic schedule
FormalSLT/UniformConvergence.lean:360 Uniform-convergence probability bridges
finiteTimeClassUnionBound_timeBudgettheoremFinite time budgets whose sum is ≤ δ, with each time split across hypotheses
FormalSLT/UniformConvergence.lean:151 Uniform-convergence probability bridges
zeroOneDyadicFiniteClassConfidenceRadiusdefinitionNamed dyadic confidence radius for [0,1] finite-class empirical-average deviations
FormalSLT/UniformConvergence.lean:333 Uniform-convergence probability bridges
zeroOneDyadicFiniteClassConfidenceRadius_le_of_sampleSize_getheoremSample-size lower bound implies the named dyadic confidence radius is at most a target ε
FormalSLT/UniformConvergence.lean:3770 Uniform-convergence probability bridges
UnitIntervaldefinitionThe closed interval [0,1] as a metric index type
FormalSLT/Covering/UnitIntervalDudley.lean:31 Unit-interval Dudley example
continuous_dudley_oneStep_entropy_integral_iSup_unitInterval_pairCountEnvelopetheoremGuarded continuous Dudley capstone for [0,1] with the pair-count chaining envelope integrand
FormalSLT/Covering/ContinuousDudleyUnitIntervalCovering.lean:462 Unit-interval Dudley example
monotone_unitIntervalRoundedDyadicGridCoverCounttheoremRounded dyadic adjacent-level cover counts are monotone in the scale
FormalSLT/Covering/UnitIntervalDudley.lean:1204 Unit-interval Dudley example
monotone_unitIntervalRoundedDyadicGridEntropytheoremRounded dyadic entropy-at-scale sequence is monotone
FormalSLT/Covering/UnitIntervalDudley.lean:1221 Unit-interval Dudley example
unitIntervalChainingPairCountEnvelopedefinitionReal-radius half-open pair-count chaining envelope for [0,1]; not a metric covering number
FormalSLT/Covering/ContinuousDudleyUnitIntervalCovering.lean:40 Unit-interval Dudley example
unitIntervalDyadicFiniteNet_coverstheoremDyadic total-bounded finite net covers the unit interval at the dyadic chaining radius
FormalSLT/Covering/UnitIntervalDudley.lean:76 Unit-interval Dudley example
unitIntervalDyadicGridCenter_leftEndpointtheoremThe reusable dyadic grid center map contains the left endpoint
FormalSLT/Covering/UnitIntervalDudley.lean:119 Unit-interval Dudley example
unitIntervalDyadicGridCenter_rightEndpointtheoremThe reusable dyadic grid center map contains the right endpoint
FormalSLT/Covering/UnitIntervalDudley.lean:127 Unit-interval Dudley example
unitIntervalDyadicGridFloorProjectdefinitionFloor projection from [0,1] to the level-k dyadic grid
FormalSLT/Covering/UnitIntervalDudley.lean:157 Unit-interval Dudley example
unitIntervalDyadicGridFloorProject_dist_letheoremFloor-projected dyadic grid covers [0,1] at spacing radius 1 / 2^k
FormalSLT/Covering/UnitIntervalDudley.lean:177 Unit-interval Dudley example
unitIntervalDyadicGridNet_coveringNumbertheoremGeneric dyadic finite net has 2^k + 1 centers
FormalSLT/Covering/UnitIntervalDudley.lean:267 Unit-interval Dudley example
unitIntervalDyadicGridNet_coveringNumberPair_zerotheoremLevel-1 and level-2 generic dyadic finite-net covering-number product is the first dyadic pair count
FormalSLT/Covering/UnitIntervalDudley.lean:286 Unit-interval Dudley example
unitIntervalDyadicGridNet_coveringNumber_onetheoremLevel-1 generic dyadic finite net has 3 centers
FormalSLT/Covering/UnitIntervalDudley.lean:273 Unit-interval Dudley example
unitIntervalDyadicGridNet_coveringNumber_twotheoremLevel-2 generic dyadic finite net has 5 centers
FormalSLT/Covering/UnitIntervalDudley.lean:279 Unit-interval Dudley example
unitIntervalDyadicGridNet_coverstheoremGeneric dyadic finite net covers [0,1] at spacing radius 1 / 2^k
FormalSLT/Covering/UnitIntervalDudley.lean:261 Unit-interval Dudley example
unitIntervalDyadicGridPairCoverCount_zerotheoremThe first adjacent dyadic grid pair count is 15
FormalSLT/Covering/UnitIntervalDudley.lean:151 Unit-interval Dudley example
unitIntervalDyadicGridRoundProjectdefinitionRounded nearest-grid projection from [0,1] to the level-k dyadic grid
FormalSLT/Covering/UnitIntervalDudley.lean:296 Unit-interval Dudley example
unitIntervalDyadicGridRoundProject_dist_letheoremRounded dyadic grid covers [0,1] at half-spacing radius 1 / 2^(k+1)
FormalSLT/Covering/UnitIntervalDudley.lean:323 Unit-interval Dudley example
unitIntervalDyadicGridRoundProject_onetheoremRounded dyadic projection fixes the right endpoint
FormalSLT/Covering/UnitIntervalDudley.lean:397 Unit-interval Dudley example
unitIntervalDyadicGridRoundProject_zerotheoremRounded dyadic projection fixes the left endpoint
FormalSLT/Covering/UnitIntervalDudley.lean:388 Unit-interval Dudley example
unitIntervalDyadicGrid_cardtheoremLevel-k dyadic grid has cardinality 2^k + 1
FormalSLT/Covering/UnitIntervalDudley.lean:139 Unit-interval Dudley example
unitIntervalDyadicRoundedGridNet_coveringNumbertheoremRounded generic dyadic finite net has 2^k + 1 centers
FormalSLT/Covering/UnitIntervalDudley.lean:441 Unit-interval Dudley example
unitIntervalDyadicRoundedGridNet_coveringNumberPair_zerotheoremLevel-1 and level-2 rounded dyadic finite-net covering-number product is the first dyadic pair count
FormalSLT/Covering/UnitIntervalDudley.lean:460 Unit-interval Dudley example
unitIntervalDyadicRoundedGridNet_coveringNumber_onetheoremLevel-1 rounded dyadic finite net has 3 centers
FormalSLT/Covering/UnitIntervalDudley.lean:447 Unit-interval Dudley example
unitIntervalDyadicRoundedGridNet_coveringNumber_twotheoremLevel-2 rounded dyadic finite net has 5 centers
FormalSLT/Covering/UnitIntervalDudley.lean:453 Unit-interval Dudley example
unitIntervalDyadicRoundedGridNet_coverstheoremRounded generic dyadic finite net covers [0,1] at half-spacing radius 1 / 2^(k+1)
FormalSLT/Covering/UnitIntervalDudley.lean:435 Unit-interval Dudley example
unitIntervalFiniteNet_coverstheoremTotal-bounded finite net covers the unit interval at a supplied radius
FormalSLT/Covering/UnitIntervalDudley.lean:61 Unit-interval Dudley example
unitIntervalHalfMeshNet_coveringNumbertheoremExplicit half mesh has covering number 3
FormalSLT/Covering/UnitIntervalDudley.lean:600 Unit-interval Dudley example
unitIntervalHalfMeshNet_coverstheoremExplicit three-point mesh covers [0,1] at radius 1/4
FormalSLT/Covering/UnitIntervalDudley.lean:595 Unit-interval Dudley example
unitIntervalHalfQuarterPair_card_gt_onetheoremAdjacent half/quarter projection-pair family is nontrivial
FormalSLT/Covering/UnitIntervalDudley.lean:605 Unit-interval Dudley example
unitIntervalHalfQuarter_coveringNumber_producttheoremHalf/quarter covering-number product is 15
FormalSLT/Covering/UnitIntervalDudley.lean:626 Unit-interval Dudley example
unitIntervalHalfQuarter_coveringNumber_product_eq_dyadicGridPairCoverCount_zerotheoremThe half/quarter product is identified with the first adjacent dyadic grid pair count
FormalSLT/Covering/UnitIntervalDudley.lean:634 Unit-interval Dudley example
unitIntervalPairCountEntropy_eq_pair_count_sampletheoremThe staircase entropy samples the rounded-grid adjacent pair-count product at every dyadic radius
FormalSLT/Covering/ContinuousDudleyUnitIntervalCovering.lean:295 Unit-interval Dudley example
unitIntervalQuarterMeshNet_coveringNumbertheoremExplicit quarter mesh has covering number 5
FormalSLT/Covering/UnitIntervalDudley.lean:541 Unit-interval Dudley example
unitIntervalQuarterMeshNet_coverstheoremExplicit five-point mesh covers [0,1] at radius 1/8
FormalSLT/Covering/UnitIntervalDudley.lean:536 Unit-interval Dudley example
unitIntervalRademacherLinearProcess_increment_mgftheoremThe packaged finite sub-Gaussian process has the required increment MGF
FormalSLT/Covering/UnitIntervalDudley.lean:817 Unit-interval Dudley example
unitIntervalRademacherLinearSupRoundedDyadicGridAdapterdefinitionSupplied-supremum adapter for the packaged rounded unit-interval Dudley instance
FormalSLT/Covering/UnitIntervalDudley.lean:1900 Unit-interval Dudley example
unitIntervalRademacherLinearSup_attainedtheoremThe supplied supremum is attained at an endpoint
FormalSLT/Covering/UnitIntervalDudley.lean:939 Unit-interval Dudley example
unitIntervalRademacherLinearSup_dudley_m0_boundtheoremCoarse finite-horizon m = 0 Dudley bound for the supplied supremum
FormalSLT/Covering/UnitIntervalDudley.lean:2198 Unit-interval Dudley example
unitIntervalRademacherLinearSup_dudley_m1_bound_constEntropy_evaltheoremConstant-envelope first-scale bound evaluated to a scalar expression
FormalSLT/Covering/UnitIntervalDudley.lean:2517 Unit-interval Dudley example
unitIntervalRademacherLinearSup_dudley_m1_bound_of_entropytheoremFirst-scale supplied-supremum Dudley bound under an explicit entropy envelope
FormalSLT/Covering/UnitIntervalDudley.lean:2369 Unit-interval Dudley example
unitIntervalRademacherLinearSup_expectationtheoremThe supplied supremum has expectation 1/2
FormalSLT/Covering/UnitIntervalDudley.lean:912 Unit-interval Dudley example
unitIntervalRademacherLinearSup_isLUB_rangetheoremThe supplied supremum is the least upper bound of the actual process range
FormalSLT/Covering/UnitIntervalDudley.lean:967 Unit-interval Dudley example
unitIntervalRademacherLinearSup_isLeastUpperBoundtheoremThe supplied supremum is the least upper bound over the non-finite unit-interval family
FormalSLT/Covering/UnitIntervalDudley.lean:953 Unit-interval Dudley example
unitIntervalRademacherLinearSup_le_projectedRoundedDyadicGridSuptheoremEndpoint adapter from the supplied supremum to any rounded dyadic projected finite supremum
FormalSLT/Covering/UnitIntervalDudley.lean:1806 Unit-interval Dudley example
unitIntervalRademacherLinearSup_projectedQuarterMesh_dudley_log15_boundtheoremThe nonzero supplied supremum routes through the projected quarter-mesh Dudley bound
FormalSLT/Covering/UnitIntervalDudley.lean:1778 Unit-interval Dudley example
unitIntervalRademacherLinearSup_projectedQuarterMesh_dudley_log15_bound_evaltheoremThe projected quarter-mesh supplied-supremum bound evaluated to 1 + sqrt 2 * sqrt(log 15)
FormalSLT/Covering/UnitIntervalDudley.lean:2175 Unit-interval Dudley example
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_log15_boundtheoremThe nonzero supplied supremum routes through the rounded generic dyadic-grid Dudley bound
FormalSLT/Covering/UnitIntervalDudley.lean:1982 Unit-interval Dudley example
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_log15_bound_evaltheoremThe rounded-grid supplied-supremum bound evaluated to 1 + sqrt 2 * sqrt(log 15)
FormalSLT/Covering/UnitIntervalDudley.lean:2161 Unit-interval Dudley example
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_m2_boundtheoremThe nonzero supplied supremum routes through the m = 2 rounded dyadic-grid Dudley bound
FormalSLT/Covering/UnitIntervalDudley.lean:2073 Unit-interval Dudley example
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_m3_boundtheoremNamed m = 3 supplied-supremum rounded dyadic-grid Dudley corollary
FormalSLT/Covering/UnitIntervalDudley.lean:2148 Unit-interval Dudley example
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_m_boundtheoremArbitrary finite-horizon rounded dyadic-grid Dudley bound for the supplied supremum routed through the packaged API
FormalSLT/Covering/UnitIntervalDudley.lean:2107 Unit-interval Dudley example
unitIntervalRademacherLinearSup_roundedDyadicGrid_dudley_m_bound_prefixFreetheoremArbitrary finite-horizon supplied-supremum rounded-grid Dudley bound with the prefix-sup envelope removed
FormalSLT/Covering/UnitIntervalDudley.lean:2133 Unit-interval Dudley example
unitIntervalRademacherLinearSup_sSup_rangetheoremThe supplied supremum equals the order supremum of the actual process range
FormalSLT/Covering/UnitIntervalDudley.lean:983 Unit-interval Dudley example
unitIntervalRademacherLinearSup_uppertheoremThe supplied supremum upper-bounds the full non-finite unit-interval family
FormalSLT/Covering/UnitIntervalDudley.lean:926 Unit-interval Dudley example
unitIntervalRademacherLinear_halfQuarter_increment_log15_boundtheoremHalf/quarter projection-pair increment pays the concrete log 15 entropy term
FormalSLT/Covering/UnitIntervalDudley.lean:833 Unit-interval Dudley example
unitIntervalRademacherLinear_projectedQuarterMesh_dudley_log15_boundtheoremProjected quarter-mesh supremum satisfies the finite-net Dudley bound with a sqrt(log 15) prefix envelope
FormalSLT/Covering/UnitIntervalDudley.lean:1154 Unit-interval Dudley example
unitIntervalRademacherLinear_projectedRoundedDyadicGridSup_eqtheoremProjected finite supremum over any rounded dyadic grid equals the supplied supremum
FormalSLT/Covering/UnitIntervalDudley.lean:1881 Unit-interval Dudley example
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_log15_boundtheoremRounded generic dyadic-grid projected supremum satisfies the finite-net Dudley bound with a sqrt(log 15) prefix envelope
FormalSLT/Covering/UnitIntervalDudley.lean:1583 Unit-interval Dudley example
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_m2_boundtheoremThree-level rounded dyadic-grid projected supremum satisfies the finite-net Dudley bound with reusable adjacent cover counts
FormalSLT/Covering/UnitIntervalDudley.lean:1619 Unit-interval Dudley example
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_m3_boundtheoremNamed m = 3 projected rounded dyadic-grid Dudley corollary
FormalSLT/Covering/UnitIntervalDudley.lean:1700 Unit-interval Dudley example
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_m_boundtheoremArbitrary finite-horizon rounded dyadic-grid projected supremum Dudley bound routed through the packaged API
FormalSLT/Covering/UnitIntervalDudley.lean:1657 Unit-interval Dudley example
unitIntervalRademacherLinear_roundedDyadicGrid_dudley_m_bound_prefixFreetheoremArbitrary finite-horizon projected rounded-grid Dudley bound with the prefix-sup envelope removed
FormalSLT/Covering/UnitIntervalDudley.lean:1682 Unit-interval Dudley example
unitIntervalRoundedDyadicGridCoverCountdefinitionAdjacent-level covering-product envelope for the shifted rounded dyadic sequence
FormalSLT/Covering/UnitIntervalDudley.lean:1199 Unit-interval Dudley example
unitIntervalRoundedDyadicGridDudleyInstancedefinitionPackaged finite dyadic Dudley instance for the rounded unit-interval grid sequence
FormalSLT/Covering/UnitIntervalDudley.lean:1571 Unit-interval Dudley example
unitIntervalRoundedDyadicGridEntropy_prefixSuptheoremPrefix-sup envelope collapses for the rounded dyadic entropy sequence
FormalSLT/Covering/UnitIntervalDudley.lean:1237 Unit-interval Dudley example
unitIntervalRoundedDyadicGridIndexdefinitionShifted rounded dyadic grid index sequence, starting at level 1
FormalSLT/Covering/UnitIntervalDudley.lean:1189 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNetdefinitionShifted rounded dyadic finite-net sequence for finite-scale Dudley chaining
FormalSLT/Covering/UnitIntervalDudley.lean:1194 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_coverCount_letheoremAdjacent rounded dyadic covering-number product is bounded by the cover-count envelope
FormalSLT/Covering/UnitIntervalDudley.lean:1365 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_coverCount_le_rangetheoremRange wrapper for the adjacent rounded-grid covering-product envelope over any finite horizon
FormalSLT/Covering/UnitIntervalDudley.lean:1395 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_coveringNumber_producttheoremAdjacent rounded dyadic covering-number product equals the reusable cover-count envelope
FormalSLT/Covering/UnitIntervalDudley.lean:1293 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_disttheoremShifted rounded dyadic finite nets use the Rademacher process metric
FormalSLT/Covering/UnitIntervalDudley.lean:1246 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_pair_card_gt_onetheoremAdjacent rounded dyadic projection-pair family is nontrivial at every scale
FormalSLT/Covering/UnitIntervalDudley.lean:1318 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_pair_card_gt_one_rangetheoremRange wrapper for nontrivial adjacent projection-pair families over any finite horizon
FormalSLT/Covering/UnitIntervalDudley.lean:1386 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_radius_geometrictheoremAdjacent rounded dyadic radii satisfy the geometric chaining radius budget
FormalSLT/Covering/UnitIntervalDudley.lean:1261 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_radius_geometric_rangetheoremRange wrapper for the geometric radius budget over any finite horizon
FormalSLT/Covering/UnitIntervalDudley.lean:1378 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_radius_postheoremAdjacent rounded dyadic radii have positive sum at every scale
FormalSLT/Covering/UnitIntervalDudley.lean:1252 Unit-interval Dudley example
unitIntervalRoundedDyadicGridNet_radius_pos_rangetheoremRange wrapper for positive adjacent rounded dyadic radii over any finite horizon
FormalSLT/Covering/UnitIntervalDudley.lean:1371 Unit-interval Dudley example
unitInterval_pairCountEntropy_integral_positivetheoremThe pair-count entropy integrand has positive interval mass
FormalSLT/Covering/ContinuousDudleyUnitIntervalCovering.lean:339 Unit-interval Dudley example
unitInterval_pairCountEntropy_nonconstanttheoremThe pair-count entropy integrand is nonconstant
FormalSLT/Covering/ContinuousDudleyUnitIntervalCovering.lean:304 Unit-interval Dudley example
unitInterval_rademacherLinear_mgf_boundtheoremRademacher linear process increment satisfies the sub-Gaussian MGF bound
FormalSLT/Covering/UnitIntervalDudley.lean:755 Unit-interval Dudley example
unitInterval_totallyBounded_univtheoremThe unit interval is totally bounded
FormalSLT/Covering/UnitIntervalDudley.lean:47 Unit-interval Dudley example