New Bounds for Perfect Hashing via Information Theory.
János KörnerKatalin MartonPublished in: Eur. J. Comb. (1988)
Keyphrases
- information theory
- rate distortion theory
- information theoretic
- statistical learning
- lower bound
- jensen shannon divergence
- upper bound
- statistical mechanics
- statistical physics
- conditional entropy
- shannon entropy
- kullback leibler divergence
- similarity measure
- random projections
- vc dimension
- mdl principle
- hash functions
- machine learning
- similarity search
- worst case
- image sequences
- image processing