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

Proof of `Infinity-distance projection LP and its separating dual` (5th statement)

groundedproofs/Lax263307Proofs/DistanceProjection.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

Every projected primal point gives an original feasible point. Conversely append the sum of coordinate absolute differences as a feasible distance bound.