Lossy Computing with Side Information via Multi-Hypergraphs

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 simplif...

Full description

Saved in:
Bibliographic Details
Published in:2022 IEEE Information Theory Workshop (ITW) pp. 344 - 349
Main Authors: Yuan, Deheng, Guo, Tao, Bai, Bo, Han, Wei
Format: Conference Proceeding
Language:English
Published: IEEE 01.11.2022
Subjects:
Conferences
Decoding
Distortion
Encoding
Lossy coding for computing
multi-hypergraph
Random variables
Rate-distortion
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/ITW54588.2022.9965914