How Good is the Information Theory Bound in Sorting?
Michael L. FredmanPublished in: Theor. Comput. Sci. (1976)
Keyphrases
- information theory
- information theoretic
- jensen shannon divergence
- statistical learning
- statistical mechanics
- lower bound
- upper bound
- conditional entropy
- shannon entropy
- information geometry
- statistical physics
- mutual information
- relative entropy
- kullback leibler divergence
- worst case
- machine learning
- mdl principle