Repeated averages on graphs
From MaRDI portal
Publication:6616875
DOI10.1214/24-aap2050MaRDI QIDQ6616875
Mario Szegedy, Guanyang Wang, Ramis Movassagh
Publication date: 9 October 2024
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Applications of graph theory (05C90) Discrete-time Markov processes on general state spaces (60J05) Ergodicity, mixing, rates of mixing (37A25) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Dynamical systems involving maps of trees and graphs (37E25)
Cites Work
- Unnamed Item
- Unnamed Item
- A lecture on the averaging process
- Kac's walk on \(n\)-sphere mixes in \(n\log n\) steps
- Delocalization of eigenvectors of random matrices with independent entries
- Comparison theorems for reversible Markov chains
- Comparison techniques for random walk on finite groups
- On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints
- Determination of the spectral gap for Kac's master equation and related stochastic evolution.
- A pairwise averaging procedure with application to consensus formation in the Deffuant model
- Non-localization of eigenfunctions on large regular graphs
- Fast and memory-optimal dimension reduction using Kac's walk
- A phase transition for repeated averages
- On the convergence to equilibrium of Kac's random walk on matrices
- A Gibbs sampler on the \(n\)-simplex
- An averaging process on hypergraphs
- Convergence Speed in Distributed Consensus and Averaging
- A sharp continuity estimate for the von Neumann entropy
- Cutoff for the averaging process on the hypercube and complete bipartite graphs
- Explicit decay rate for the Gini index in the repeated averaging model
This page was built for publication: Repeated averages on graphs
