no code implementations • 15 Nov 2022 • Arnhav Datar, Arun Rajkumar, John Augustine
We first show that the popular spectral ranking based Rank-Centrality algorithm, though optimal for the BTL model, does not perform well even when a small constant fraction of the voters are Byzantine.
1 code implementation • 20 Jul 2017 • Ankush Agarwalla, John Augustine, William K. Moses Jr., Madhav Sankar K., Arvind Krishna Sridhar
We assume robots have full visibility and present asymptotically time optimal algorithms to achieve dispersion in the presence of both types of dynamism when robots have chirality.
Distributed, Parallel, and Cluster Computing Data Structures and Algorithms F.2.2; G.2.2