Simple Proofs of Occupancy Tail Bounds

Authors

  • Devdatt P. Dubhashi

DOI:

https://doi.org/10.7146/brics.v2i48.19949

Abstract

We give short proofs of some occupancy tail bounds using the
method of bounded differences in expected form and the notion of
negative association.

Downloads

Published

1995-06-18

How to Cite

Dubhashi, D. P. (1995). Simple Proofs of Occupancy Tail Bounds. BRICS Report Series, 2(48). https://doi.org/10.7146/brics.v2i48.19949