How to Spread a Rumor: Call Your Neighbors or Take a Walk?

George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan

We study the problem of randomized information dissemination in networks. We compare the now standard PUSH-PULL protocol, with agent-based alternatives where information is dissemi…