Manuscript Hawk05-B@1 · Hawk05-B.tex · theorem · f2e5d4f5
Theorem: Haar subcode decoupling
The Page curve and whole-code recovery are different tasks › A smaller code: a conservative complete-channel certificate · lines 1040–1095 · proof included or linked
Hawk05-B@1#thm:decoupling, Hawk05-B@1#eq:HS, Hawk05-B@1#eq:prob-decouple
For the fixed code dimension ,
Consequently,
For , with probability at least ,
These are whole-code, reference-preserving bounds.
For fixed and , whenever . More generally, the sufficient regime is . This last dimension dependence is a conservative certificate, not an optimal random-code threshold.
Proof. Appendix app:fourth proves the fourth-moment identity (eq:HS). The operator acts on a space of dimension , so
Cauchy–Schwarz in expectation, followed by Lemma lem:benchmarks, gives
Markov's inequality gives the leakage statement, and Proposition prop:ksw gives recovery.
Since
the stated sufficient regimes follow. At , the expression vanishes exactly.
Displayed formulas in this passage
Hawk05-B@1#eq:HS · line 1043
Hawk05-B@1#eq:prob-decouple · line 1054
unlabeled · line 1050
unlabeled · line 1074
unlabeled · line 1081
unlabeled · line 1088