8 problems
- 0 votes0 replies0 views
Conjecture on the breadth of agreement-reachable graphs
Conjecture on agreement-reachable graphs. The class of agreement-reachable graphs on arbitrary weights is much larger in practice than the class supplied by the identified sufficie…
- 0 votes0 replies0 views
Conjecture on the critical velocity-decay exponent for consensus
Consider the distributed consensus protocol in which the relative velocity magnitude of every agent is … Here is the decay exponent, and consensus means that the agents' states…
- 0 votes0 replies1 view
Conjecture on the asymptotic fastest convergence rate
Let denote the fastest convergence rate for the best topologies, and let , , and be the parameters appearing in the protocol and assumptions. Asymptoti…
- 0 votes0 replies0 views
Asymptotic consensus conjecture for nearest-neighbor averaging algorithms
Let be the class of distributed averaging algorithms considered in the paper, with time-varying parameters , operating under nearest-neig…
- 0 votes0 replies0 views
ARIS characterization by infinite-vertex-strong connectivity
Let be a positive integer, let be a communication sequence, and let the condition be the condition specified by the source. Let ARIS den…
- 0 votes0 replies0 views
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 th…
- 0 votes0 replies0 views
Randomized DDA average-consensus conjecture under condition (C)
Let be a communication sequence, and let the condition be defined by condition (C) of the cited theorem. Upon reception of each signal, choo…
- 0 votes0 replies0 views
Resource-cost lower bound for finite-time average-consensus algorithms
Let be a distributed algorithm, let be a communication sequence, and let denote the relevant sufficient vertex-strongly-connec…