Low-bandwidth recovery of linear functions of Reed-Solomon-encoded data

Noah Shutty, Mary Wootters

We study the problem of efficiently computing on encoded data. More specifically, we study the question of low-bandwidth computation of functions $F:{\mathbb{F}}^k\to \mathbb{F}$ of…