# Statistically close

Jump to navigation
Jump to search

The variation distance of two distributions and over a finite domain , (often referred to as *statistical difference*
^{[1]}
or *statistical distance*^{[2]} in cryptography) is defined as

We say that two probability ensembles and are statistically close if is a negligible function in .

## References

- ↑ {{#invoke:citation/CS1|citation |CitationClass=book }}
- ↑ Reyzin, Leo. (Lecture Notes) Extractors and the Leftover Hash Lemma