Explicit low-bandwidth evaluation schemes for weighted sums of Reed-Solomon-coded symbols

• Main Authors: Kiah, Han Mao, Kim, Wilton, Kruglik, Stanislav, Ling, San, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2023
• Subjects: Engineering::Computer science and engineering; Science::Mathematics
• Online Access: https://hdl.handle.net/10356/168956
• Institution: Nanyang Technological University

Motivated by applications in distributed storage, distributed computing, and homomorphic secret sharing, we study communication-efficient schemes for computing linear combinations of coded symbols. Specifically, we design low-bandwidth schemes that evaluate the weighted sum of $\ell$ coded symbol...