Verifiable coded computation of multiple functions

• Main Authors: Kim, Wilton, Kruglik, Stanislav, Kiah, Han Mao
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2024
• Subjects: Computer and Information Science; Distributed computing; Communication efficiency; Verifiability; Privacy
• Online Access: https://hdl.handle.net/10356/180653
• Institution: Nanyang Technological University

We consider the problem of evaluating distinct 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 corresponding dataset and...