Tail bounds for sums of geometric and exponential variables
From MaRDI portal
Publication:1650280
DOI10.1016/J.SPL.2017.11.017zbMATH Open1392.60042arXiv1709.08157OpenAlexW2964080237WikidataQ115566849 ScholiaQ115566849MaRDI QIDQ1650280FDOQ1650280
Authors: Svante Janson 
Publication date: 3 July 2018
Published in: Statistics \& Probability Letters (Search for Journal in Brave)
Abstract: We give explicit bounds for the tail probabilities for sums of independent geometric or exponential variables, possibly with different parameters.
Full work available at URL: https://arxiv.org/abs/1709.08157
Inequalities; stochastic orderings (60E15) Sums of independent random variables; random walks (60G50)
Cites Work
Cited In (42)
- How fast can we reach a target vertex in stochastic temporal graphs?
- Fragile complexity of comparison-based algorithms
- The Swendsen–Wang dynamics on trees
- Activated Random Walks on \(\mathbb{Z}^d\)
- Schnyder woods, \(\mathrm{SLE}_{16}\), and Liouville quantum gravity
- Activated random walk on a cycle
- Some improved tail bounds for the sum of variables with geometric distribution
- Bounds for the t-tail area
- Probabilistic analysis of optimization problems on sparse random shortest path metrics
- Tail bounds for sums of independent two-sided exponential random variables
- Title not available (Why is that?)
- Running time analysis of broadcast consensus protocols
- How fast can we reach a target vertex in stochastic temporal graphs?
- First passage percolation in hostile environment is not monotone
- Tail bounds for the O'Connell-Yor polymer
- The String of Diamonds Is Tight for Rumor Spreading
- Fluctuation bounds for continuous time branching processes and evolution of growing trees with a change point
- Scaling limit of triangulations of polygons
- Optimal mean-based algorithms for trace reconstruction
- Irreversible Markov dynamics and hydrodynamics for KPZ states in the stochastic six vertex model
- Balanced Allocation: Patience Is Not a Virtue
- Greedy Algorithm Almost Dominates in Smoothed Contextual Bandits
- An exponential timestepping algorithm for diffusion with discontinuous coefficients
- Lower bounds for superpatterns and universal sequences
- Title not available (Why is that?)
- On broadcasting time in the model of travelling agents
- Haldane's formula in Cannings models: the case of moderately weak selection
- Stochastic analysis of rumor spreading with multiple pull operations
- Interlacing and scaling exponents for the geodesic watermelon in last passage percolation
- Upper tail analysis of bucket sort and random tries
- Upper tail analysis of bucket sort and random tries
- On simple back-off in unreliable radio networks
- Reverse iterative volume sampling for linear regression
- Approximate unitary \(t\)-designs by short random quantum circuits using nearest-neighbor and long-range gates
- Random volumes in \(d\)-dimensional polytopes
- Optimal differentially private learning of thresholds and quasi-concave optimization
- Extensive condensation in a model of preferential attachment with fitness
- GHS algorithm on a graph with random weights
- Formation of large-scale random structure by competitive erosion
- Scaling features of two special Markov chains involving total disasters
- Tail bounds for sum of gamma variables and related inferences
- Successive shortest paths in complete graphs with random edge weights
This page was built for publication: Tail bounds for sums of geometric and exponential variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1650280)
