RIS and ARIS asymptotic finite-time average-consensus conjecture

From papers

Let C[0,t1]C_{[0,t_1]} be a communication sequence satisfying the SVSC\mathrm{S\mathcal{V}SC} 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 rr be its positive integer parameter. RIS–ARIS conjecture. Both the RIS and ARIS algorithms imply average-consensus at time t=t1(+)t=t_1(+) almost surely in the limit as rr 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

No solutions have been posted yet.