Information Security and Cryptography Research Group

On the Variational Distance of Independently Repeated Experiments

Renato Renner

eprint archive:, Nov 2003, Manuscript.

Let P and Q be two probability distributions which differ only for values with non-zero probability. We show that the variational distance between the distributions P^n and Q^n of a series of n independently repeated random experiments distributed according to P and Q, respectively, is upper bounded by an expression which only grows like the square root in n.

BibTeX Citation

    author       = {Renato Renner},
    title        = {On the Variational Distance of Independently Repeated Experiments},
    year         = 2003,
    month        = 11,
    howpublished = {eprint archive:},
    note         = {Manuscript},

Files and Links

  • There are currently no associated files available.