Sciweavers

1547 search results - page 12 / 310
» Randomized Variable Elimination
Sort
View
RSA
1998
49views more  RSA 1998»
14 years 9 months ago
Normal approximations of the number of records in geometrically distributed random variables
We establish the asymptotic normality of the number of upper records in a sequence of iid geometric random variables. Large deviations and local limit theorems as well as approxim...
Zhi-Dong Bai, Hsien-Kuei Hwang, Wen-Qi Liang
FSS
2006
64views more  FSS 2006»
14 years 9 months ago
Strong laws of large numbers for independent fuzzy set-valued random variables
In this paper, we shall present strong laws of large numbers (SLLN's) for independent (not necessary identically distributed) fuzzy set-valued random variables whose base spa...
Shoumei Li, Yukio Ogura
ALENEX
2004
92views Algorithms» more  ALENEX 2004»
14 years 10 months ago
Gap-Free Samples of Geometric Random Variables
We study the asymptotic probability that a random composition of an integer n is gap-free, that is, that the sizes of parts in the composition form an interval. We show that this ...
Pawel Hitczenko, Arnold Knopfmacher
STOC
2004
ACM
110views Algorithms» more  STOC 2004»
15 years 9 months ago
On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
Uriel Feige
JAR
2008
88views more  JAR 2008»
14 years 9 months ago
Using Theorem Proving to Verify Expectation and Variance for Discrete Random Variables
Statistical quantities, such as expectation (mean) and variance, play a vital role in the present age probabilistic analysis. In this paper, we present some formalization of expect...
Osman Hasan, Sofiène Tahar