One-shot Rate Distortion Under Maximum Distortion Criterion

Speaker:

Time:

Friday, 8 February 2013, 14:30 to 16:00

Venue:

• A-212 (STCS Seminar Room)

Organisers:

In information theory rate distortion addresses the problem of determining the minimal number of bits per symbol, as measured by the rate $R$, that should be communicated over a channel, so that the source (input signal) can be approximately reconstructed at the receiver (output signal) without exceeding a given distortion $D$. In this talk we will discuss rate distortion from the view point of one-shot (non-asymptotic) information theory.