Lossy Computing with Side Information via Multi-Hypergraphs
Information Theory
2022-05-18 v1 math.IT
Abstract
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.
Cite
@article{arxiv.2205.08262,
title = {Lossy Computing with Side Information via Multi-Hypergraphs},
author = {Deheng Yuan and Tao Guo and Bo Bai and Wei Han},
journal= {arXiv preprint arXiv:2205.08262},
year = {2022}
}