A lecture on the averaging process

DOI10.1214/11-PS184zbMath1245.60088OpenAlexW1565793421MaRDI QIDQ431519

Daniel Lanoue, David J. Aldous

Publication date: 28 June 2012

Published in: Probability Surveys (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.ps/1327328305

zbMATH Keywords

rate of convergencedualityspectral gapvoter modelinteracting particle systems

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Special processes (60K99)

Related Items (17)

A phase transition for repeated averages ⋮ A transport process on graphs and its limiting distributions ⋮ Monotonicity in the averaging process ⋮ Interacting particle systems as stochastic social dynamics ⋮ An averaging process on hypergraphs ⋮ Doubly Stochastic Pairwise Interactions for Agreement and Alignment ⋮ Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data ⋮ Meteor process on \({\mathbb Z}^d\) ⋮ Mixing of the averaging process and its discrete dual on finite-dimensional geometries ⋮ Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022 ⋮ Cutoff for the averaging process on the hypercube and complete bipartite graphs ⋮ Stochastic spatial model for the division of labor in social insects ⋮ Explicit decay rate for the Gini index in the repeated averaging model ⋮ Distributed Averaging in Opinion Dynamics ⋮ Rates of convergence to equilibrium for potlatch and smoothing processes ⋮ An agent based model for opinion dynamics with random confidence threshold ⋮ Stochastic analysis of average-based distributed algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bifurcations and patterns in compromise processes
• Lower bounds for covering times for reversible Markov chains and random walks on graphs
• A pairwise averaging procedure with application to consensus formation in the Deffuant model
• Logarithmic Sobolev inequalities for finite Markov chains
• Gossip Algorithms
• Convergence Speed in Distributed Consensus and Averaging

This page was built for publication: A lecture on the averaging process