Simple Proofs of Occupancy Tail Bounds
DOI:
https://doi.org/10.7146/brics.v2i48.19949Abstract
We give short proofs of some occupancy tail bounds using themethod 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
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.