Proposition 3, unequal-support conditional HBCL
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.conditionalHBCLFor nonorthogonal finite laws put , , and let be the conditional Hoeffding exponent. For each , some test sequence has existing rates
For , some test sequence has and for every positive . Conversely, if both rates exist and , then . Orthogonal laws are handled separately by the arbitrary-law theorem.
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.23,24: Proposition 3, unequal-support conditional HBCL. -/
theorem conditionalHBCL (p q : I → ℝ) (hp : IsLaw p) (hq : IsLaw q)
(h0 : 0 < overlapMass p q) (h1 : 0 < overlapMass q p) :
(∀ r : ℝ, -Real.log (overlapMass q p) ≤ r →
∃ f : ClassicalTestSequence I, ∃ b : EReal,
HasRate (alphaSeq p f)
(((-Real.log (overlapMass p q) : ℝ) : EReal)+conditionalExponent p q (r+Real.log (overlapMass q p))) ∧
HasRate (betaSeq q f) b ∧ (r : EReal) ≤ b) ∧
(∀ r : ℝ, 0 ≤ r → r ≤ -Real.log (overlapMass q p) →
∃ f : ClassicalTestSequence I, ∀ k,
rateTerm (betaSeq q f k) k=((-Real.log (overlapMass q p) : ℝ) : EReal) ∧ alphaSeq p f k=0) ∧
(∀ (f : ClassicalTestSequence I) (a b : EReal) (r : ℝ),
-Real.log (overlapMass q p) ≤ r → HasRate (alphaSeq p f) a → HasRate (betaSeq q f) b →
(r : EReal) < b → a ≤
(((-Real.log (overlapMass p q) : ℝ) : EReal)+conditionalExponent p q (r+Real.log (overlapMass q p)))) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P45
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a finite type with decidable equality, and let satisfy and . Put , , and , and assume . On , put and . For probability laws on a finite set, define the extended-real expression
The powers are real powers, including . A test sequence consists of functions for every natural number , with errors
Say that a real sequence has rate when ; in particular, a zero term has rate term . The declaration asserts three statements: for every real , there exist a test sequence and an extended-real such that has rate and has rate ; for every , there exists a test sequence with and for every , including ; and for every test sequence, extended-real , and real , if its two errors have rates and , then . The boundary is included in all applicable assertions.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.