TU1.R5.3

A Converse Bound on the Mismatched Distortion-Rate Function

Maël Le Treust, Univ. Rennes, CNRS, Inria, IRISA UMR 6074, France; Tristan Tomala, HEC Paris, France

Session:
Rate-Distortion Theory 2

Track:
9: Shannon Theory

Location:
Omikron I

Presentation Time:
Tue, 9 Jul, 10:25 - 10:45

Session Chair:
Aaron Wagner, Cornell University
Abstract
We investigate the mismatched distortion-rate problem formulated by Lapidoth in 1997. The single-letter characterization of the distortion-rate tradeoff is an open problem. When the communication rate is large enough, the mismatched distortion-rate problem is deeply related to the mechanism design problem formulated by Jackson and Sonnenschein in 2007. Inspired by this solution, we formulate a new converse bound that matches the achievability bound in four special cases: 1) when the rate is large enough, 2) when the source is binary and uniform and the decoder output is binary, 3) when the encoder distortion measure does not depend on the source symbols, 4) when the sum of the two distortion measures is zero. An important feature of the model is the stochastic post-processing of the codewords. By carefully selecting the randomness of the decoding function, the encoder is encouraged to truthfully reveal the source sequence.
Resources