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

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

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

FILTER CITATIONS BY YEAR

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