Coded computation of multiple functions

• المؤلفون الرئيسيون: Kim, Wilton, Kruglik, Stanislav, Kiah, Han Mao
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: Conference or Workshop Item
• اللغة: English
• منشور في: 2023
• الموضوعات: Science::Mathematics; Engineering::Computer science and engineering; Computational Efficiency; Algebraic Codes
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/165833
• المؤسسة: Nanyang Technological University

We consider the problem of evaluating arbitrary multivariate polynomials over several massive datasets in a distributed computing system with a single master node and multiple worker nodes. We focus on the general case when each multivariate polynomial is evaluated over its dataset and propose a generalization of the Lagrange Coded Computing framework (Yu et al. 2019) to provide robustness against stragglers who do not respond in time, adversarial workers who respond with wrong computation and information-theoretic security of dataset against colluding workers. Our scheme introduces a small computation overhead which results in a reduction in download cost and also offers comparable resistance to stragglers over existing solutions.