Manuscript Psy04-B@1 · Psy04-B-v1.tex · theorem · 62c2b6f0

Theorem: Neutral decoder failures preserve the classical bound

Complete records and robust score allowances › Decoder outputs and the external archive · lines 1464–1481 · proof included or linked

Psy04-B@1#thm:neutral

Back to manuscript

If the decoder-output law factors through a cut as in (eq:classicalfactor), then

The decoder's neutral-output probability may depend on .

Proof. Replace every neutral decoder output by an independent fair binary answer. This replacement preserves the expected score and uses the same classical memory. Apply Theorem thm:classical.

Displayed formulas in this passage

  • unlabeled · line 1468

Nearby in this section