# Information Security and Cryptography Research Group

## On the Variational Distance of Independently Repeated Experiments

### Renato Renner

eprint archive: http://arxiv.org/abs/cs.IT/0509013, 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

@unpublished{Renner03,
author       = {Renato Renner},
title        = {On the Variational Distance of Independently Repeated Experiments},
year         = 2003,
month        = 11,
howpublished = {eprint archive: http://arxiv.org/abs/cs.IT/0509013},
note         = {Manuscript},
}


## Files and Links

• There are currently no associated files available.