2019
DOI: 10.48550/arxiv.1902.02852
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables

Yaonan Jin,
Yingkai Li,
Yining Wang
et al.

Abstract: In this note we prove bounds on the upper and lower probability tails of sums of independent geometric or exponentially distributed random variables. We also prove negative results showing that our established tail bounds are asymptotically tight.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
2
0

Year Published

2020
2020
2020
2020

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 4 publications
0
2
0
Order By: Relevance
“…Lemma A.3 can be proved by following Appendix D in [Agrawal et al, 2019]. Similar inequalities with constants smaller than 48 were shown in [Jin et al, 2019;Janson, 2018].…”
Section: Appendices a Concentration Inequalitiesmentioning
confidence: 52%
“…Lemma A.3 can be proved by following Appendix D in [Agrawal et al, 2019]. Similar inequalities with constants smaller than 48 were shown in [Jin et al, 2019;Janson, 2018].…”
Section: Appendices a Concentration Inequalitiesmentioning
confidence: 52%
“…The Chernoff-Hoeffding inequality only applies to bounded random variables. Corollary 5.5 inLattimore and Szepesvári (2020) andJin et al (2019) establish concentration inequalities for random variables with sub-Gaussian distributions. By contrast, our result is more general since it only requires the random variable to have bounded first and second moments.4 APPLICATION: DYNAMIC POLICY CHOICE GAME…”
mentioning
confidence: 97%