Manuscript Hawk07-B@1 · Hawk07-B.tex · theorem · b9785538

Theorem: Scaled, all-later-cut certificate

Scaled preparation and a rederived recovery threshold › Nested access and the threshold · lines 606–644 · proof included or linked

Hawk07-B@1#thm:threshold, Hawk07-B@1#eq:fullthreshold

Back to manuscript

Fix , , a positive-residual cutoff , and a retained cut . If

then, with Haar probability at least , the same sampled device has

A sufficient condition is

For full-diamond target , the choice gives the sufficient condition

Proof. Markov's inequality bounds

Proposition prop:nested propagates this one event to every later retained cut. Apply Theorem thm:correction. The full-diamond error is at most .

Displayed formulas in this passage

  • Hawk07-B@1#eq:fullthreshold · line 627

  • unlabeled · line 611

  • unlabeled · line 616

  • unlabeled · line 622

  • unlabeled · line 637

Nearby in this section