Adaptive Sorting and the Information Theoretic Lower Bound.
Amr ElmasryMichael L. FredmanPublished in: STACS (2003)
Keyphrases
- information theoretic
- lower bound
- mutual information
- information theory
- upper bound
- theoretic framework
- information bottleneck
- information theoretic measures
- relative entropy
- multi modality
- log likelihood
- optimal solution
- kullback leibler divergence
- minimum description length
- entropy measure
- jensen shannon divergence
- feature selection
- computer vision
- kl divergence
- worst case
- computational learning theory
- bayesian networks
- image processing