Even with the increased ∆, if the condition of the theorem holds, then the rest of the proof follows and hence the new problem will have the same solution.
we can solve relaxed, tractable variants of the maximization in Equation 4 and still retain the guarantees provided by the theorem.