Results 1  10
of
71,966
Tail Inequalities
"... We have a collection X 1;:::;Xn of random variables each ranging between 0 and 1. We let pi = E [Xi] for i =1;:::;n and we let X = X 1 + +Xn. We let = E [X]. Linearity of expectation tells us that = p 1 + +pn. We x some parameter A>0 and are interested in the probability that X, A, namely that X ..."
Abstract
 Add to MetaCart
of independence, for example pairwise independence, or, more generally, twise independence where t 2 is some integer. (When t = n we have independence.) Alternatively, they may satisfy some form of \almost independence". Tail inequalities deal with these situations. In mathematics courses
Hypergeometric tail inequalities: ending the insanity
, 2009
"... I recently needed to put a tail inequality on an hypergeometric distribution. This should be an easy thing to do; but I found the available online sources to be really frustrating. Everybody uses different notation, and most people seem to like giving helpful examples in which the word “success ” is ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
I recently needed to put a tail inequality on an hypergeometric distribution. This should be an easy thing to do; but I found the available online sources to be really frustrating. Everybody uses different notation, and most people seem to like giving helpful examples in which the word “success
Moments and tails inequality within the framework of uncertainty theory
 Information: An International Interdisciplinary Journal
"... Abstract: Uncertain measure is defined as a set function with normality, monotonicity, selfduality and countable subadditivity. Based on uncertain measure, an uncertain variable is defined to describe the general subjective uncertain phenomena. In this paper, a moments and tails inequality for un ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract: Uncertain measure is defined as a set function with normality, monotonicity, selfduality and countable subadditivity. Based on uncertain measure, an uncertain variable is defined to describe the general subjective uncertain phenomena. In this paper, a moments and tails inequality
Laws of large numbers and tail inequalities for random tries and Patricia trees
 JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
, 2002
"... We consider random tries and random Patricia trees constructed from n independent strings of symbols drawn from any distribution on any discrete space. If Hn is the height of this tree, we show that Hn/E{Hn} tends to one in probability. Additional tail inequalities are given for the height, depth, s ..."
Abstract

Cited by 20 (5 self)
 Add to MetaCart
We consider random tries and random Patricia trees constructed from n independent strings of symbols drawn from any distribution on any discrete space. If Hn is the height of this tree, we show that Hn/E{Hn} tends to one in probability. Additional tail inequalities are given for the height, depth
A tail inequality for suprema of unbounded empirical processes with applications to Markov chains
, 2008
"... ..."
A tail inequality for quadratic forms of subgaussian random vectors
 Electron. Commun. Probab
"... ar ..."
Tail inequalities for sums of random matrices that depend on the intrinsic dimension
, 2012
"... ..."
Results 1  10
of
71,966