Balls and Bins: A Study in Negative Dependence

Devdatt Dubhashi
Desh Ranjan

July 1996


This paper investigates the notion of negative dependence amongst random variables and attempts to advocate its use as a simple and unifying paradigm for the analysis of random structures and algorithms.

Available as PostScript, PDF, DVI.


Last modified: 2003-06-08 by webmaster.