# Simulation of random processes and rate-distortion theory

@article{Steinberg1996SimulationOR,
title={Simulation of random processes and rate-distortion theory},
author={Yossef Steinberg and Sergio Verd{\'u}},
journal={IEEE Trans. Information Theory},
year={1996},
volume={42},
pages={63-86}
}
We study the randomness necessary for the simulation of a random process with given distributions, on terms of the finite-precision resolvability of the process. Finite-precision resolvability is defined as the minimal random-bit rate required by the simulator as a function of the accuracy with which the distributions are replicated. The accuracy is quantified by means of various measures: variational distance, divergence, Orstein (1973), Prohorov (1956) and related measures of distance between… CONTINUE READING

#### Citations

##### Publications citing this paper.
SHOWING 1-10 OF 91 CITATIONS

## Source Resolvability with Kullback-Leibler Divergence

• 2018 IEEE International Symposium on Information Theory (ISIT)
• 2018
VIEW 9 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

## $E_{ {\gamma }}$ -Resolvability

• IEEE Transactions on Information Theory
• 2015
VIEW 16 EXCERPTS
CITES BACKGROUND

## Source resolvability problem with respect to a certain subclass of f-divergence

Ryo Nomura
• 2019 IEEE International Symposium on Information Theory (ISIT)
• 2019
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

## Variable-Length Resolvability for General Sources and Channels

• ArXiv
• 2017
VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

## Second-Order Slepian-Wolf Coding Theorems for Non-Mixed and Mixed Sources

• IEEE Transactions on Information Theory
• 2012
VIEW 7 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

## Information-theoretic Results on Communication Problems with Feed-forward and Feedback.

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

## Source Coding With Feed-Forward: Rate-Distortion Theorems and Error Exponents for a General Source

• IEEE Transactions on Information Theory
• 2007
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

## Second-Order Asymptotics in Fixed-Length Source Coding and Intrinsic Randomness

• IEEE Transactions on Information Theory
• 2005
VIEW 10 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

## An Information-Theoretic Study on Variable-Length Source Coding with Unequal Cost

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

## Generalized source coding theorems and hypothesis testing: Part II - Operational limits

• 1998
VIEW 7 EXCERPTS
CITES RESULTS & BACKGROUND
HIGHLY INFLUENCED

1995
2019

### CITATION STATISTICS

• 19 Highly Influenced Citations

#### References

##### Publications referenced by this paper.
SHOWING 1-5 OF 5 REFERENCES

## I

May
• Csiszar and J. Korner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic Press, 1981. R. M. Gray and L. D. Davisson, “Source coding theorems without the
• 1994
VIEW 1 EXCERPT

## Verdti: “Channel-simulation and coding with side

S. Y. Steinberg
• IEEE Trans. Inform. Theory,
• 1993

## Approximation theory of output statistics

R. M. Gray, L. D. Davisson
• IEEE Trans . Inform . Theory IEEE Trans . Inform . Theory
• 1981

## A generalization of Omstein ’ s d distance with applications to information theory

D. L. Neuhoff R. M. Gray, P. C. Shields
• Ann . Math . Statist .
• 1965