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
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