Order-Optimal Consensus Through Randomized Path Averaging

DOI10.1109/TIT.2010.2060050MaRDI QIDQ5281267zbMATH OpenOpenAlexWikidataFDO

Authors Florence Bénézit, Alexandros G. Dimakis, Patrick Thiran, Martin Vetterli

Publication date 27 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2010.2060050

Mathematics Subject Classification ID

Communication theory (94A05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• Randomized optimal consensus of multi-agent systems
• Average Consensus Over High-Order Multiagent Systems
• Convergence of random sleep algorithms for optimal consensus
• Distributed constrained stochastic optimal consensus
• Dynamic average consensus via nonlinear protocols
• Linear time average consensus and distributed optimization on fixed graphs
• Asymptotic optimality for consensus-type stochastic approximation algorithms using iterate averaging
• Average Consensus in the Presence of Delays in Directed Graph Topologies
• Approximate consensus in highly dynamic networks: the role of averaging algorithms
• Optimal strategies in the average consensus problem

Cited in

(7)

• Consensus-based modeling using distributed feature construction with ILP
• Lower bounds for in-network computation of arbitrary functions
• Characterizing limits and opportunities in speeding up Markov chain mixing
• Linear time average consensus and distributed optimization on fixed graphs
• Convergence analysis of inexact randomized iterative methods
• Distributed nonlinear conic optimization with partially separable structure
• Optimal strategies in the average consensus problem

This page was built for publication: Order-Optimal Consensus Through Randomized Path Averaging

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5281267)