Finite-precision source resolvability

Yossef Steinberg; Sergio Verdu

Finite-precision source resolvability

Yossef Steinberg
, Sergio Verdu

Research output: Contribution to conference › Paper › peer-review

Abstract

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 language	English (US)
State	Published - Dec 1 1994
Event	Proceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw Duration: Jun 27 1994 → Jul 1 1994

Other

Other	Proceedings of the 1994 IEEE International Symposium on Information Theory
City	Trodheim, Norw
Period	6/27/94 → 7/1/94

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Cite this

@conference{f8dfb48b5c604a1392006b1f2a08b356,

title = "Finite-precision source resolvability",

abstract = "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.",

author = "Yossef Steinberg and Sergio Verdu",

year = "1994",

month = dec,

day = "1",

language = "English (US)",

note = "Proceedings of the 1994 IEEE International Symposium on Information Theory ; Conference date: 27-06-1994 Through 01-07-1994",

}

TY - CONF

T1 - Finite-precision source resolvability

AU - Steinberg, Yossef

AU - Verdu, Sergio

PY - 1994/12/1

Y1 - 1994/12/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0028728621

UR - https://www.scopus.com/pages/publications/0028728621#tab=citedBy

M3 - Paper

AN - SCOPUS:0028728621

T2 - Proceedings of the 1994 IEEE International Symposium on Information Theory

Y2 - 27 June 1994 through 1 July 1994

ER -

Finite-precision source resolvability

Abstract

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this