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

Back to manuscript

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

Nearby in this section