Extension of the refined convergence-rate bound to regular graphs
Extension of the refined convergence-rate bound to regular graphs
Let the simple symmetric case mean the setting in which the relevant communication graph is regular but not necessarily transitive. Let the bound referred to in Theorem be the convergence-rate bound established there.
Regular-graph extension conjecture. The bound given in Theorem remains valid in the simple symmetric case, for example for regular graphs without transitivity.
This conjecture arose from numerical experiments suggesting that the refined bound also applies beyond transitive graphs. Its status is not resolved in the supplied source context.
Sources & referencesView supporting material
Primary source
Balázs Gerencsér and Miklós Kornyik, “Low complexity convergence rate bounds for the synchronous gossip subclass of push-sum algorithms”, arXiv:2307.06157 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.