On sums of independent random variables with unbounded variance, and estimating the average degree in a graph

Uriel Feige. On sums of independent random variables with unbounded variance, and estimating the average degree in a graph. In László Babai, editor, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004. pages 594-603, ACM, 2004. [doi]

Abstract

Abstract is missing.