Approximate Consensus in Highly Dynamic Networks: The Role of Averaging
Algorithms

v1v2 (latest)

Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms

4 August 2014

Bernadette Charron-Bost

Matthias Függer

ArXiv (abs)PDF HTML

Papers citing "Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms"

17 / 17 papers shown

Title
Brief Announcement: Broadcasting Time in Dynamic Rooted Trees is Linear Antoine El-Hayek Monika Henzinger Stefan Schmid 27 8 0 21 Nov 2022
Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks Antoine El-Hayek Monika Henzinger Stefan Schmid 27 7 0 18 Nov 2022
Byzantine Agreement with Unknown Participants and Failures Pankaj Khanchandani Roger Wattenhofer 46 11 0 20 Feb 2021
Derivation of Heard-Of Predicates From Elementary Behavioral Patterns A. Shimi A. Hurault P. Quéinnec 32 2 0 22 Apr 2020
K set-agreement bounds in round-based models through combinatorial topology A. Shimi Armando Castañeda 64 2 0 05 Mar 2020
Synthesis in Presence of Dynamic Links B. Bérard B. Bollig P. Bouyer Matthias Függer Nathalie Sznajder 10 2 0 18 Feb 2020
A Topological Perspective on Distributed Network Algorithms Armando Castañeda Pierre Fraigniaud A. Paz S. Rajsbaum Matthieu Roy Corentin Travers 49 25 0 08 Jul 2019
MinMax Algorithms for Stabilizing Consensus Bernadette Charron-Bost S. Moran 44 10 0 21 Jun 2019
Finding Structure in Dynamic Networks Arnaud Casteigts 17 1 0 20 Jul 2018
Randomization and quantization for average consensus Bernadette Charron-Bost Patrick Lambein-Monette 34 6 0 29 Apr 2018
Effects of Topology Knowledge and Relay Depth on Asynchronous Consensus Dimitris Sakavalas Lewis Tseng Nitin H. Vaidya 77 1 0 12 Mar 2018
Linear-Time Data Dissemination in Dynamic Networks Manfred Schwarz M. Zeiner Ulrich Schmid 47 1 0 24 Jan 2017
Approximate Agreement under Mobile Byzantine Faults Silvia Bonomi Antonella del Pozzo M. Potop-Butucaru Sébastien Tixeuil 101 29 0 12 Apr 2016
Amortized Averaging Algorithms for Approximate Consensus Bernadette Charron-Bost Matthias Függer Thomas Nowak FedML 12 2 0 14 Dec 2015
Fault-Tolerant Distributed Optimization (Part IV): Constrained Optimization with Arbitrary Directed Networks Lili Su Nitin H. Vaidya 55 28 0 05 Nov 2015
Packet Efficient Implementation of the Omega Failure Detector Quentin Bramas Dianne Foreback Mikhail Nesterenko Sébastien Tixeuil 34 2 0 19 May 2015
Crash-Tolerant Consensus in Directed Graphs Lewis Tseng Nitin H. Vaidya 128 2 0 30 Dec 2014