Theorem 3, classical HBCL
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.classicalHBCLLet be finite equivalent probability laws and their Hoeffding exponent. For every there is a sequence of randomized tests on IID samples whose extended error rates both exist and obey
For every test sequence with both rate limits, implies . Here accepts the alternative under , and accepts the null under . The strict converse and weak achievability inequalities are retained.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P45
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P45
open QAlgorithms Filter
open scoped Matrix ComplexConjugate ComplexOrder ENNReal BigOperators Topology
open QAlgorithms.Papers.Independent.Information100.P07
(support positivePart positiveProjection IsProjection)
open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw)
open QAlgorithms.Papers.Independent.Information100.P60 (Mat copies)
open QAlgorithms.Papers.Independent.Dependency50.P28 (logNonnegativeExtended relativeEntropy)
open QAlgorithms.Papers.Independent.Claimed50.P15 (positiveMatrixRpow)
attribute [local instance] Classical.propDecidable Classical.decEq
variable {I J : Type} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
/-- arXiv:0708.4282v1, PDF pp.20,21: Theorem 3, classical HBCL. -/
theorem classicalHBCL (p q : I → ℝ) (hp : IsLaw p) (hq : IsLaw q)
(heq : SamePositiveSupport p q) : ClassicalHBCL p q := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P45
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every finite index type with decidable equality, let be nonnegative functions summing to , with if and only if for every . Set , using total real powers, and define
where for and otherwise. A randomized test sequence consists of functions for every natural number ; its two error sequences are
Say that a real sequence has rate when as , so a zero error gives in the corresponding rate term. Then, for every real , there exist a randomized test sequence and an extended real for which has rate and has rate . Conversely, for every randomized test sequence, every extended reals , and every real , if its two error sequences have rates , respectively, and , then . The converse requires both rates to exist and uses the strict inequality ; common zero coordinates and are included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.