ETH Zürich » Computer Science » Theory » Cryptography

Publications: Abstract

On the Frequency Distribution of Non-Independent Random Values

Thomas Holenstein and Renato Renner

Let Z be an n-tuple of random variables and let P be a convex set containing all conditional probability distributions of the random variables in Z. We show that the frequency distribution of the elements in the n-tuple Z is contained in an epsilon-environment of P, except with small probability.