On Sums of Independent Random Variables with Unbounded Variance and Estimating the Average Degree in a Graph-Reference-Cited by-同舟云学术

On Sums of Independent Random Variables with Unbounded Variance and Estimating the Average Degree in a Graph

Published:2006-01 Issue:4 Volume:35 Page:964-984
ISSN:0097-5397
Container-title:SIAM Journal on Computing
language:en
Short-container-title:SIAM J. Comput.

Author:

Feige Uriel

Publisher

Society for Industrial & Applied Mathematics (SIAM)

Subject

General Mathematics,General Computer Science

Link

http://epubs.siam.org/doi/pdf/10.1137/S0097539704447304

Reference6 articles.

1. The Probabilistic Method

2. A Generalization of Tshebyshev's Inequality to Two Dimensions

3. Lester Dubins, Leonard Savage, Inequalities for stochastic processes (how to gamble if you must), Dover Publications Inc., 1976, 255–0, Corrected republication of the 1965 edition53:14618

4. On a Chebyshev-Type Inequality for Sums of Independent Random Variables

5. The Markov Inequality for Sums of Independent Random Variables

Cited by 57 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fast Query of Biharmonic Distance in Networks;Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining;2024-08-24

2. Philosophy of Microeconomics: Key Trends in the 21st Century;Voprosy Filosofii;2024-07

3. Better Sum Estimation via Weighted Sampling;ACM Transactions on Algorithms;2024-06-21

4. Stochastic Optimization and Learning for Two-Stage Supplier Problems;ACM Transactions on Probabilistic Machine Learning;2024-06-17

5. Faster Counting and Sampling Algorithms using Colorful Decision Oracle;ACM Transactions on Computation Theory;2024-06-10