Distributed Approximate Computing with Constant Locality

Deheng Yuan, Tao Guo, Zhongyi Huang +1

Consider a distributed coding for computing problem with constant decoding locality, i.e., with a vanishing error probability, any single sample of the function can be approximatel…