New Bounds for Perfect Hashing via Information Theory.

János Körner Katalin Marton

Published 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