123 citations · 534 across the 48 of their papers we have counts for
4 papers · 2 filters
Consensus with Ternary Messages
Alex Olshevsky
We provide a protocol for real-valued average consensus by networks of agents which exchange only a single message from the ternary alphabet {-1,0,1} between neighbors at each step…
Graph diameter, eigenvalues, and minimum-time consensus
Julien M. Hendrickx, Raphaël M. Jungers, Alexander Olshevsky +1
We consider the problem of achieving average consensus in the minimum number of linear iterations on a fixed, undirected graph. We are motivated by the task of deriving lower bound…
Cooperative learning in multi-agent systems from intermittent measurements
Naomi Ehrich Leonard, Alex Olshevsky
Motivated by the problem of tracking a direction in a decentralized way, we consider the general problem of cooperative learning in multi-agent systems with time-varying connectivi…
How to decide consensus? A combinatorial necessary and sufficient condition and a proof that consensus is decidable but NP-hard
Vincent Blondel, Alex Olshevsky
A set of stochastic matrices is a consensus set if for every sequence of matrices whose elements belong to and every initial state …