Can I read Balls and bins: A study in negative dependence on EtoBox?

Balls and bins: A study in negative dependence by Devdatt Dubhashi; Desh Ranjan is a Mathematics article available to read on EtoBox.

What is Balls and bins: A study in negative dependence about?

This paper investigates the notion of negative dependence among random variables and attempts to advocate its use as a simple and unifying paradigm for the analysis of random structures and algorithms. The assumption of independence between random variables is often very convenient for several reasons. First, it makes analyses and calculations much simpler. Second, one has at hand a whole array of powerful mathematical concepts and tools from classical probability theory for the analysis, such as laws of large numbers, central limit theorems, and large deviation bounds which are usually derived under the assumption of independence. Unfortunately, the analysis of most randomized algorithms involves random variables that are not independent. In this case, classical tools from standard probability theory like large deviation theorems, that are valid under the assumption of independence between the random variables involved, cannot be used as such. It is then necessary to determine under what conditions of dependence one can still use the classical tools.

Who reads Balls and bins: A study in negative dependence?

Author

Devdatt Dubhashi; Desh Ranjan

Publisher

John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Inc.; Wiley (ISSN 1042-9832)

Published

1998

Language

EN

Field

Mathematics (Physical Sciences)