All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD5-S3-T1.2
Paper Title Byzantine Resilient Distributed Clustering with Redundant Data Assignment
Authors 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
Session D5-S3-T1: Secure Distributed Computation
Chaired Session: Friday, 16 July, 22:40 - 23:00
Engagement Session: Friday, 16 July, 23:00 - 23:20
Abstract 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.