Cycle-transitive comparison of independent random variables
نویسندگان
چکیده
منابع مشابه
Comparison of Sums of Independent Identically Distributed Random Variables
Let Sk be the k-th partial sum of Banach space valued independent identically distributed random variables. In this paper, we compare the tail distribution of ‖Sk‖ with that of ‖Sj‖, and deduce some tail distribution maximal inequalities. The main result of this paper was inspired by the inequality from [dP–M] that says that Pr(‖X1‖ > t) ≤ 5 Pr(‖X1 +X2‖ > t/2) whenever X1 and X2 are independent...
متن کاملPairwise Independent Random Variables
In this lecture we discuss how to derandomize algorithms. We will see a brute force algorithm (enumeration) for derandomization. We will also see that some random algorithms do not need true randomness. Specifically, we will see an example where only pairwise random bits are needed. Next, we will see how we can generate pairwise random values and how this conservation on the amount of randomnes...
متن کاملIndependent random variables
1 Last two lectures ¯ probability spaces ¯ probability measure ¯ random variables and stochastic processes ¯ distribution functions ¯ independence ¯ conditional probability ¯ memoriless property of geometric and exponential distributions ¯ expectation ¯ conditional expectation (double expectation) ¯ mean-square estimation 1
متن کاملConditionally independent random variables
In this paper we investigate the notion of conditional independence and prove several information inequalities for conditionally independent random variables. Keywords— Conditionally independent random variables, common information, rate region.
متن کاملA Comparison Inequality for Sums of Independent Random Variables∗
We give a comparison inequality that allows one to estimate the tail probabilities of sums of independent Banach space valued random variables in terms of those of independent identically distributed random variables. More precisely, let X1, . . . , Xn be independent Banach-valued random variables. Let I be a random variable independent of X1, . . . , Xn and uniformly distributed over {1, . . ....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Multivariate Analysis
سال: 2005
ISSN: 0047-259X
DOI: 10.1016/j.jmva.2004.10.011