Gossip Algorithms

From MaRDI portal
Publication:3400007

DOI10.1561/1300000014zbMath1185.68072OpenAlexW4232338303MaRDI QIDQ3400007

Devavrat Shah

Publication date: 18 January 2010

Published in: Foundations and Trends® in Networking (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/55e09948fe85ff0d07db5d6ac962e52d5fd10fb3



Related Items

A phase transition for repeated averages, Consensus-based modeling using distributed feature construction with ILP, Interacting particle systems as stochastic social dynamics, An averaging process on hypergraphs, Central limit theorem for majority dynamics: bribing three voters suffices, Find Your Place: Simple Distributed Algorithms for Community Detection, Gossip algorithms in quantum networks, Data flow dissemination in a network, A lecture on the averaging process, Scaling limits for continuous opinion dynamics systems, Hearing the clusters of a graph: A distributed algorithm, Analysis of convergence rates of some Gibbs samplers on continuous state spaces, Generalised gossip-based subgradient method for distributed optimisation, Accelerating the distributed Kaczmarz algorithm by strong over-relaxation, Mean field interaction on random graphs with dynamically changing multi-color edges, Asymptotically optimal amplifiers for the Moran process, Weakly interacting particle systems on inhomogeneous random graphs, In-network estimation of frequency moments, Mean curvature, threshold dynamics, and phase field theory on finite graphs, Data collection in population protocols with non-uniformly random scheduler, Rates of convergence to equilibrium for potlatch and smoothing processes, Absorption time of the Moran process, A Riemannian gossip approach to subspace learning on Grassmann manifold, Simple multi-party set reconciliation, Opinion dynamics on social networks, Nonlinear gossip algorithms for wireless sensor networks, Majority dynamics and the retention of information, A Kaczmarz Algorithm for Solving Tree Based Distributed Systems of Equations