RIS and ARIS asymptotic finite-time average-consensus conjecture
RIS and ARIS asymptotic finite-time average-consensus conjecture
Let be a communication sequence satisfying the condition. Let the RIS algorithm be the algorithm proposed by Shah and Hassibi (2008), let the ARIS algorithm be the algorithm defined by the stated equations, and let be its positive integer parameter. RIS–ARIS conjecture. Both the RIS and ARIS algorithms imply average-consensus at time almost surely in the limit as approaches infinity. This conjecture predicts asymptotic exactness of the two randomized algorithms under the stated communication condition; the supplied text gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Kevin Topley and Vikram Krishnamurthy, “Average-Consensus Algorithms in a Deterministic Framework”, arXiv:1106.4346 (2011).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.