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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom