Growth phase #
While the informed set has size ≤ n/2, each round multiplies it by 9/8
with probability ≥ 1/8 (prob_goodRound). The exponential-moment bound
expList_half_pow_goodCount — 𝔼[(1/2)^(good rounds)] ≤ (15/16)^T — is the
only concentration tool of the development: one induction over rounds
replaces both the stochastic domination by a binomial and the Chernoff bound.
phase1 concludes: if (9/8)^L ≥ n, the probability that the informed set
is still ≤ n/2 after T₁ rounds is at most 2^L · (15/16)^T₁.