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...