Accession Number:

ADA012379

Title:

A Probability Bound for the Union of Random Sets.

Descriptive Note:

Technical rept.,

Corporate Author:

WASHINGTON UNIV ST LOUIS MO DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1974-09-01

Pagination or Media Count:

10.0

Abstract:

Given a collection of independent random subsets of a finite set N satisfying certain symmetry conditions, there is an easily-computed estimate for the probability their union is N. It is shown this estimate is a valid upper bound, provided certain functions associated with the distribution of the random size of the subsets have concave logarithms. Examples are given. The results complement known results in the theory of reliability on sums of random variables with increasing failure rates.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE