… Minimum-Cost First-Push-Then-Pull Gossip Algorithm Ali Saidi Mojdeh Mohtashemi In this paper, we study the communication overhead of gossip-based information dissemination … becomes more efficient in the later rounds. Therefore, a cost-efficient gossip algorithm needs to combine the advantages of push and pull algorithms. One possible approach is to begin with … Gossip Algorithm Ali Saidi Advanced Infrastructure Design Hamilton, NJ, USA asaidi@aidpe.com Mojdeh Mohtashemi MITRE Corp., McLean, VA, USA MIT CSAIL, Cambridge, MA, USA mojdeh@mitre.org …