Proof of `Polynomial size and approximation gap after sampling` (2nd statement)
groundedproofs/Lax253009Proofs/SamplingParameters.lean · lax-253009
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
An integer strictly larger than the reciprocal of the positive margin works for every input length.