AI Chat AI Image Generator AI Video Text to Speech

Lossy Computing with Side Information via Multi-Hypergraphs

05/17/2022

∙

by Deheng Yuan, et al.

∙

∙

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.

Deheng Yuan
2 publications
Tao Guo
14 publications
Bo Bai
30 publications
Wei Han
71 publications

page 1

page 2

page 3

page 4

research

∙ 09/03/2021

Secure Source Coding with Side-information at Decoder and Shared Key at Encoder and Decoder

We study the problem of rate-distortion-equivocation with side-informati...

0 Hamid Ghourchian, et al. ∙

research

∙ 04/06/2022

Hypergraph-based Source Codes for Function Computation Under Maximal Distortion

This work investigates functional source coding problems with maximal di...

0 Sourya Basu, et al. ∙

research

∙ 09/21/2020

Computing the Rate-Distortion Function of Gray-Wyner System

In this paper, the rate-distortion theory of Gray-Wyner lossy source cod...

0 Guojun Chen, et al. ∙

research

∙ 12/18/2007

The source coding game with a cheating switcher

Motivated by the lossy compression of an active-vision video stream, we ...

0 Hari Palaiyanur, et al. ∙

research

∙ 10/18/2019

Functional Epsilon Entropy

We consider the problem of coding for computing with maximal distortion,...

0 Sourya Basu, et al. ∙

research

∙ 03/29/2022

Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets

In this paper, we consider the mismatched rate-distortion problem, in wh...

0 Millen Kanabar, et al. ∙

research

∙ 10/25/2018

Coding for Computing Arbitrary Functions Unknown to the Encoder

In this paper we consider point-to-point and distributed source coding p...

0 Sourya Basu, et al. ∙