RIS and ARIS asymptotic finite-time average-consensus conjecture

About 15 years old · traced to

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.

References

Primary source

Kevin Topley and Vikram Krishnamurthy, “Average-Consensus Algorithms in a Deterministic Framework”, arXiv:1106.4346 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.