证明
Lemma 2. Suppose |V(P)|≤n , where n≥1 , and f(P)≤r , where r≥1 . There is a…Theorem 2.3 ([Grouping terminals]). There is an absolute integer γ≥1 such that…观点
Expose the variables in order. The martingale of conditional expectations has differences of conditional mean zero and absolute value at most b . Convexity bounds the conditional exponential moment of a difference at λ by (λb)≤(λ^2b^2/2) . Multiplying these bounds and applying Markov's inequality with λ=u/(sb^2) gives the upper tail. Apply the same argument to -Z and add the two bounds.