Open AccessSimple Proofs of Occupancy Tail Bounds
Author(s) -
Devdatt Dubhashi
Publication year - 1995
Publication title -
brics report series
Language(s) - English
Resource type - Journals
eISSN - 1601-5355
pISSN - 0909-0878
DOI - 10.7146/brics.v2i48.19949
Subject(s) - simple (philosophy) , mathematical proof , occupancy , mathematics , computer science , calculus (dental) , biology , medicine , geometry , philosophy , ecology , dentistry , epistemology
We give short proofs of some occupancy tail bounds using the method of bounded differences in expected form and the notion of negative association.