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. |