Bounds on distance distributions in codes of known size.
Alexei AshikhminGérard D. CohenMichael KrivelevichSimon LitsynPublished in: ISIT (2004)
Keyphrases
- kullback leibler divergence
- upper bound
- distance measure
- kl divergence
- small size
- computational complexity
- distance function
- euclidean distance
- upper and lower bounds
- joint distribution
- distance transform
- error correction
- worst case bounds
- kullback leibler distance
- standard deviation
- probability distribution
- data dependent
- lower and upper bounds
- information theoretic
- distance metric
- exponential family
- lower bound
- large deviations
- training data
- data sets