AI Chat AI Image Generator AI Video Text to Speech

Guessing Based on Compressed Side Information

06/24/2021

∙

by Robert Graczyk, et al.

∙

∙

A source sequence is to be guessed with some fidelity based on a rate-limited description of an observed sequence with which it is correlated. The trade-off between the description rate and the exponential growth rate of the least power mean of the number of guesses is characterized.

Robert Graczyk
2 publications
Amos Lapidoth
4 publications
Neri Merhav
36 publications
Christoph Pfister
3 publications

page 1

page 2

page 3

page 4

research

∙ 01/12/2016

Essence' Description

A description of the Essence' language as used by the tool Savile Row....

0 Peter Nightingale, et al. ∙

research

∙ 04/09/2021

On Two-Stage Guessing

Stationary memoryless sources produce two correlated random sequences X^...

0 Robert Graczyk, et al. ∙

research

∙ 05/16/2023

Conditional Rate-Distortion-Perception Trade-Off

Recent advances in machine learning-aided lossy compression are incorpor...

0 Xueyan Niu, et al. ∙

research

∙ 10/15/2015

Multilingual Image Description with Neural Sequence Models

In this paper we present an approach to multi-language image description...

0 Desmond Elliott, et al. ∙

research

∙ 01/13/2021

Maximum likelihood estimation for spinal-structured trees

We investigate some aspects of the problem of the estimation of birth di...

0 Romain Azaïs, et al. ∙

research

∙ 10/11/2018

Canadian Crime Rates in the Penalty Box

Over the 1962-2016 period, the Canadian violent crime rate has remained ...

0 Simon Demers, et al. ∙

research

∙ 04/25/2023

State-Dependent DMC with a Causal Helper

A memoryless state sequence governing the behavior of a memoryless state...

0 Amos Lapidoth, et al. ∙