Manuscript Oai290-A@1 · Oai290-A.tex · corollary · 7c6e104a
Corollary: An explicit complementary witness
Complete-complement quantitative bounds · lines 979–1002 · proof included or linked
Oai290-A@1#cor:complementwitness, Oai290-A@1#eq:complementlower
Suppose states and a complementary effect give
Then every deterministic decoder obeys
A proved lower confidence bound can replace on its confidence event.
Proof. The complementary output trace distance is at least . For every , its two distances from the corresponding outputs are each at most . Thus . Apply Theorem thm:leakage.
Displayed formulas in this passage
Oai290-A@1#eq:complementlower · line 988
unlabeled · line 983