Comparing Distributions: Invariance Principles & Mismatched Guesswork
We study two different ways of measuring the similarity between distributions over a finite alphabet. The first is an invariance principle which gives a quantitative bound on the expected difference between general functions of two finite sequences of random variables. This result is one way to gene...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2024
|
| Online Access: | https://hdl.handle.net/1721.1/154158 |