The Cover Time, the Blanket Time, and the Matthews Bound.

Jeff Kahn Jeong Han Kim László Lovász Van H. Vu

Published in: FOCS (2000)

Keyphrases

upper bound
correlation coefficient
lower bound
worst case
error bounds
databases
search engine
information systems
rademacher complexity