Lossy Computing with Side Information via Multi-Hypergraphs
Deheng Yuan, Tao Guo, Bo Bai, and Wei Han
TL;DR
This paper introduces a novel characterization of the rate-distortion function for lossy computing with side information using multi-hypergraphs, simplifying the analysis of coding schemes for function estimation.
Contribution
It proposes a new multi-hypergraph-based framework to characterize the rate-distortion function in lossy computing scenarios with side information.
Findings
Characterization of rate-distortion function via multi-hypergraphs
Simplified evaluation method for coding schemes
Theoretical framework for lossy function computation
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsError Correcting Code Techniques · Cooperative Communication and Network Coding · Wireless Communication Security Techniques