Lemma 3.8. Assuming that:

  • ψ:V→ℝ≥0

Then there is 0<t≤∥ψ∥∞ such that
Φ({x:ψ(x)≥t})≤2qL~G(ψ).