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

Technical Program

Paper Detail

Paper IDD5-S3-T1.1
Paper Title Private and Secure Coded Computation in Straggler-Exploiting Distributed Matrix Multiplication
Authors Heecheol Yang, Chungnam National University, Korea (South); Sangwoo Hong, Jungwoo Lee, Seoul National University, Korea (South)
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 consider coded computation for matrix multiplication tasks in distributed computing, which can mitigate the effect of slow workers, called stragglers, by a coding approach. We assume that the stragglers' computation results can be leveraged at the master by assigning multiple sub-tasks to the workers. In this scenario, we propose a new coded computation scheme to preserve the data privacy and security from the non-colluding workers. We also prove that the data privacy and security constraints are satisfied in our scheme in an information-theoretic sense.