Lossy Computing with Side Information via Multi-Hypergraphs
Deheng Yuan, Tao Guo, Bo Bai, Wei Han · arXiv (Cornell University) · 2022
We consider a problem of coding for computing, where the decoder wishes to estimate a function of its local message and the source message at the encoder within a given distortion. We show that the rate-distortion function can be characterized through a characteristic multi-hypergraph, which simplifies the evaluation of the rate-distortion function.