Convergence Rate Analysis of Ratio Consensus Algorithms with Column-Allowable Matrices

Balázs Gerencsér, Levente Szemerédi · 2026

Read Convergence Rate Analysis of Ratio Consensus Algorithms with Column-Allowable Matrices by Balázs Gerencsér, Levente Szemerédi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-28455.txt.

Description

Balázs Gerencsér and Levente Szemerédi bound the convergence speed of ratio consensus algorithms under a broader protocol family. Their analysis recasts the protocol as linear updates of vector values on an enlarged, augmented network. The advance allows zero values on auxiliary nodes infinitely often, widening the technique's reach. That relaxation makes the technique apply to a much larger family of consensus algorithms, with almost-sure rate bounds.

Catalog record

CREATORBalázs Gerencsér, Levente Szemerédi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52160
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.28455

Browse the full library · About the Tower of Babel