1 code implementation • 12 May 2019 • Saber Salehkaleybar, Arsalan Sharif-Nassab, S. Jamaloddin Golestani
We investigate the impact of communication constraint, $B$, on the expected error and derive a tight lower bound on the error achievable by any algorithm.
no code implementations • 26 Mar 2017 • Saber Salehkaleybar, Arsalan Sharif-Nassab, S. Jamaloddin Golestani
Considering a network with $n$ nodes, where each node initially votes for one (or more) choices out of $K$ possible choices, we present a Distributed Multi-choice Voting/Ranking (DMVR) algorithm to determine either the choice with maximum vote (the voting problem) or to rank all the choices in terms of their acquired votes (the ranking problem).