4 problems
- 0 votes0 replies0 views
Extension of the refined convergence-rate bound to regular graphs
Regular-graph extension conjecture. The bound given in Theorem remains valid in the simple symmetric case, for example for regular graphs without transitivity.
- 0 votes0 replies1 view
The step-size–compression trade-off conjecture for scalable average consensus
In the scalable compressed gossip setting, let denote the algorithm's step-size parameter, let denote its compression parameter, and let the convergence rate refer…
- 0 votes0 replies0 views
The conjecture that BGA mean square error scales with degree-to-node ratio
Degree-to-node scaling conjecture. Based on simulations, the mean square error of the BGA is proportional to the ratio between the degree and the number of nodes,
- 0 votes0 replies0 views
Upper-bound conjecture for gossip benefits under random-walk mobility
Upper-bound conjecture. Random-walk mobility models with slower mixing times should yield smaller benefits, and the independent, fast-mixing model should always provide an upper bo…