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
| CREATOR | Balázs Gerencsér, Levente Szemerédi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52160 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.28455