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},
}

Files and Links