While this submission is a draft, it cannot be used by other submissions.

Proof of `Correctness of the complete weighted approximation algorithm`

groundedproofs/Lax263307Proofs/WeightedAlgorithm.lean · lax-263307

What this proof establishes

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

The blow-up class has the required power bag bound. Apply the computed unweighted solver at half the requested accuracy, transport its answer through the explicit labeling, and use the checked weighted projection.