Simple Proofs of Occupancy Tail Bounds

Devdatt P. Dubhashi

September 1995

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.

Available as PostScript, PDF, DVI.

 

Last modified: 2003-06-08 by webmaster.