Simple proofs of occupancy tail bounds.

Devdatt P. Dubhashi

Published in: Random Struct. Algorithms (1997)

Keyphrases

lower bound
upper bound
three dimensional
data structure
theorem proving
machine learning
information retrieval
decision making
image processing
multiscale
optimal solution
worst case
worst case bounds