|| Byzantine Resilient Distributed Clustering with Redundant Data Assignment
||Saikiran Bulusu, Venkata Gandikota, Syracuse University, United States; Arya Mazumdar, University of California, San Diego, United States; Ankit Singh Rawat, Google Research NY, United States; Pramod Kumar Varshney, Syracuse University, United States|
||D5-S3-T1: Secure Distributed Computation
||Friday, 16 July, 22:40 - 23:00
||Friday, 16 July, 23:00 - 23:20
In this paper, we present robust variants of distributed clustering algorithms for large datasets distributed across multiple machines in the presence of Byzantines. We propose a redundant data assignment scheme that enables us to obtain global information about the entire dataset for clustering purposes even when some machines are adversarial in nature. Simulation results show that the distributed algorithms based on the proposed assignment scheme provide good-quality solutions for a variety of clustering problems.