|
Balls and Bins: A Study in Negative Dependence
Devdatt Dubhashi July 1996 |
Abstract: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. |