Search papers, labs, and topics across Lattice.
This paper introduces and characterizes the problem of asymptotic subspace consensus, a relaxation of traditional asymptotic consensus where agents converge to a common subspace instead of a single point, while remaining within the convex hull of initial vectors. The work provides a complete solvability characterization under oblivious message adversaries, demonstrating that many existing asymptotic consensus algorithms degrade gracefully to subspace consensus under weaker communication network assumptions. The authors also derive bounds on the convergence rate to lower-than-initial dimensional subspaces.
Asymptotic consensus algorithms can gracefully degrade to asymptotic subspace consensus under weaker communication assumptions, offering a more robust alternative in dynamic networks.
We introduce the problem of asymptotic subspace consensus, which requires the outputs of processes to converge onto a common subspace while remaining inside the convex hull of initial vectors.This is a relaxation of asymptotic consensus in which outputs have to converge to a single point, i.e., a zero-dimensional affine subspace. We give a complete characterization of the solvability of asymptotic subspace consensus in oblivious message adversaries. In particular, we show that a large class of algorithms used for asymptotic consensus gracefully degrades to asymptotic subspace consensus in distributed systems with weaker assumptions on the communication network. We also present bounds on the rate by which a lower-than-initial dimension is reached.
