Finite-precision source resolvability

Yossef Steinberg, Sergio Verdu

Research output: Contribution to conferencePaperpeer-review


The minimum randomness necessary for finite precision simulation of a random source is studied. In particular it addresses the question regarding the minimal complexity for the source simulator if it is required to approximate the desired statistics at a prespecified accuracy level. We give a precise answer to this question for four different accuracy notions: the variational distance, the Prohorov distance, the general ρ̄ distortion measure, and the general ρs distortion measure introduced here for the first time.

Original languageEnglish (US)
StatePublished - Dec 1 1994
EventProceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw
Duration: Jun 27 1994Jul 1 1994


OtherProceedings of the 1994 IEEE International Symposium on Information Theory
CityTrodheim, Norw

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Finite-precision source resolvability'. Together they form a unique fingerprint.

Cite this