Sciweavers

STOC
2004
ACM
110views Algorithms» more  STOC 2004»
14 years 11 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