Tail bounds for sums of geometric and exponential variables
From MaRDI portal
Publication:1650280
DOI10.1016/j.spl.2017.11.017zbMath1392.60042arXiv1709.08157OpenAlexW2964080237WikidataQ115566849 ScholiaQ115566849MaRDI QIDQ1650280
Publication date: 3 July 2018
Published in: Statistics \& Probability Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1709.08157
Inequalities; stochastic orderings (60E15) Sums of independent random variables; random walks (60G50)
Related Items (37)
Balanced Allocation: Patience Is Not a Virtue ⋮ Greedy Algorithm Almost Dominates in Smoothed Contextual Bandits ⋮ Stochastic analysis of rumor spreading with multiple pull operations ⋮ Interlacing and scaling exponents for the geodesic watermelon in last passage percolation ⋮ Some improved tail bounds for the sum of variables with geometric distribution ⋮ Tail bounds for sum of gamma variables and related inferences ⋮ On broadcasting time in the model of travelling agents ⋮ Probabilistic analysis of optimization problems on generalized random shortest path metrics ⋮ GHS algorithm on a graph with random weights ⋮ Formation of large-scale random structure by competitive erosion ⋮ The Swendsen–Wang dynamics on trees ⋮ Probabilistic analysis of optimization problems on sparse random shortest path metrics ⋮ How fast can we reach a target vertex in stochastic temporal graphs? ⋮ Tail bounds for sums of independent two-sided exponential random variables ⋮ Fluctuation bounds for continuous time branching processes and evolution of growing trees with a change point ⋮ Approximate unitary \(t\)-designs by short random quantum circuits using nearest-neighbor and long-range gates ⋮ Unnamed Item ⋮ Irreversible Markov dynamics and hydrodynamics for KPZ states in the stochastic six vertex model ⋮ Activated Random Walks on \(\mathbb{Z}^d\) ⋮ An exponential timestepping algorithm for diffusion with discontinuous coefficients ⋮ The String of Diamonds Is Tight for Rumor Spreading ⋮ Running time analysis of broadcast consensus protocols ⋮ Optimal mean-based algorithms for trace reconstruction ⋮ Unnamed Item ⋮ Scaling limit of triangulations of polygons ⋮ On simple back-off in unreliable radio networks ⋮ Random volumes in d-dimensional polytopes ⋮ Lower bounds for superpatterns and universal sequences ⋮ Haldane's formula in Cannings models: the case of moderately weak selection ⋮ Fragile complexity of comparison-based algorithms ⋮ Scaling features of two special Markov chains involving total disasters ⋮ Successive shortest paths in complete graphs with random edge weights ⋮ How fast can we reach a target vertex in stochastic temporal graphs ⋮ Upper tail analysis of bucket sort and random tries ⋮ Upper tail analysis of bucket sort and random tries ⋮ Extensive condensation in a model of preferential attachment with fitness ⋮ Activated random walk on a cycle
Cites Work
This page was built for publication: Tail bounds for sums of geometric and exponential variables
