Manuscript Oai280-A@1 · Oai280-A.tex · theorem · 27038823

Theorem: Simultaneous finite sector-label certificate

The finite sector-label experiment › Complete scores, conditional trials, and allowances · lines 1263–1341 · proof included or linked

Oai280-A@1#thm:main, Oai280-A@1#eq:fidelityinterval, Oai280-A@1#eq:errorinterval

Back to manuscript

Fix . For all predeclared tested labels, set

Write , and define

Under Assumption ass:validation, with probability at least , simultaneously for every tested label,

If certification is declared only when , the probability that any certified tested label has actual target error greater than is at most . The same simultaneous event permits selection of one tested label after viewing all validation results.

Proof. Conditional Hoeffding inequalities give

A union bound over pairs, followed by integration over , proves statistical coverage with failure probability at most .

On that event and ,

Clipping preserves coverage because the true fidelity lies in . Lemma lem:bellbounds gives the channel-error bounds for . The reverse triangle inequality and the transfer allowance give (eq:errorinterval). Finally, every invalid acceptance lies outside the simultaneous coverage event.

Displayed formulas in this passage

  • Oai280-A@1#eq:fidelityinterval · line 1284

  • Oai280-A@1#eq:errorinterval · line 1284

  • unlabeled · line 1267

  • unlabeled · line 1275

  • unlabeled · line 1299

  • unlabeled · line 1317

  • unlabeled · line 1329

Nearby in this section