7. At a presidential debate, one of the candidates loudly proclaims, "You idiots are

so slow!". Then the moderator asks, "Can you elaborate please?" At a loss for

words, the candidate reaches deep into their CS425 knowledge and screams,

"You're all so slow! You're all doing push gossip. I do pull gossip, and even with

fixed fanout, it converges in O(log(log(N)) time!" Are they right? If yes, give a

proof (informal proof ok). If they are wrong, give a proof (informal proof). (Note:

Push gossip and pull gossip mentioned here are the same protocols discussed in

lecture)