Manuscript Oai280-B@1 · Oai280-B.tex · proposition · 6d92ab75

Proposition: Robust optimal-decoder exclusions

Access as a circuit invariant and the complete channel › Separate model-identification and transfer bounds · lines 1197–1225 · proof included or linked

Oai280-B@1#prop:robustnegative

Back to manuscript

For channels with common input and accessible output interfaces, define

Then

In particular, if and , every deterministic decoder obeys

Proof. For every fixed , contraction and the reverse triangle inequality bound the difference of the two errors by the channel distance. Taking the infimum gives one inequality; interchanging the channels gives the other.

Displayed formulas in this passage

  • unlabeled · line 1201

  • unlabeled · line 1206

  • unlabeled · line 1214

Nearby in this section