# Information Security and Cryptography Research Group

## On the Frequency Distribution of Non-Independent Random Values

### Thomas Holenstein and Renato Renner

Nov 2003, Manuscript.

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.

## BibTeX Citation

@unpublished{HolRen03,
author       = {Thomas Holenstein and Renato Renner},
title        = {On the Frequency Distribution of Non-Independent Random Values},
year         = 2003,
month        = 11,
note         = {Manuscript},
}