abstract: We will introduce notion of gossip algorithms and discuss how to design such algorithms for two basic problem: (a) counting and (b) averaging. We will discuss the relation of computation time of these algorithms with appropriate spectral graph properties.