Gossip and broadcast

Epidemic dissemination, how many rounds a rumor needs, and broadcast that survives a lying sender.

Epidemic algorithms: push, pull and push-pull (Demers et al. 1987)

Epidemic algorithms: push, pull and push-pull (Demers et al. 1987)

Rumor spreading in log2 n + ln n rounds (Frieze and Grimmett 1985, Pittel 1987)

Rumor spreading in log2 n + ln n rounds (Frieze and Grimmett 1985, Pittel 1987)

Byzantine reliable broadcast: echo, then ready (Bracha 1987)

Byzantine reliable broadcast: echo, then ready (Bracha 1987)