Tail bounds for sums of geometric and exponential variables
From MaRDI portal
(Redirected from Publication:1650280)
Abstract: We give explicit bounds for the tail probabilities for sums of independent geometric or exponential variables, possibly with different parameters.
Cites work
- Concentration inequalities. A nonasymptotic theory of independence
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 1158743 (Why is no real title available?)
- scientific article; zbMATH DE number 1540669 (Why is no real title available?)
Cited in
(55)- Optimal mean-based algorithms for trace reconstruction
- Scaling limit of triangulations of polygons
- Lower bounds for superpatterns and universal sequences
- 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
- GHS algorithm on a graph with random weights
- Formation of large-scale random structure by competitive erosion
- How fast can we reach a target vertex in stochastic temporal graphs?
- Activated Random Walks on \(\mathbb{Z}^d\)
- An exponential timestepping algorithm for diffusion with discontinuous coefficients
- Running time analysis of broadcast consensus protocols
- On simple back-off in unreliable radio networks
- Scaling features of two special Markov chains involving total disasters
- Activated random walk on a cycle
- On broadcasting time in the model of travelling agents
- Bounds for the t-tail area
- Successive shortest paths in complete graphs with random edge weights
- scientific article; zbMATH DE number 1040052 (Why is no real title available?)
- Reverse iterative volume sampling for linear regression
- The String of Diamonds Is Tight for Rumor Spreading
- Fragile complexity of comparison-based algorithms
- Some improved tail bounds for the sum of variables with geometric distribution
- Tail bounds for sum of gamma variables and related inferences
- How fast can we reach a target vertex in stochastic temporal graphs?
- Random volumes in d-dimensional polytopes
- scientific article; zbMATH DE number 7650111 (Why is no real title available?)
- Balanced Allocation: Patience Is Not a Virtue
- Greedy Algorithm Almost Dominates in Smoothed Contextual Bandits
- Upper tail analysis of bucket sort and random tries
- Upper tail analysis of bucket sort and random tries
- The Swendsen–Wang dynamics on trees
- Probabilistic analysis of optimization problems on sparse random shortest path metrics
- 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
- Irreversible Markov dynamics and hydrodynamics for KPZ states in the stochastic six vertex model
- Optimal differentially private learning of thresholds and quasi-concave optimization
- Schnyder woods, \(\mathrm{SLE}_{16}\), and Liouville quantum gravity
- First passage percolation in hostile environment is not monotone
- Tail bounds for the O'Connell-Yor polymer
- Concentration inequalities for log-concave sequences
- Near-optimal leader election in population protocols on graphs
- Comma selection outperforms plus selection on OneMax with randomly planted optima
- A law of iterated logarithm on lamplighter diagonal products
- Tail bounds for weighted sums of independent Poisson random variables
- Tangled paths: a random graph model from Mallows permutations
- Efficient assignment of identities in anonymous populations
- Coupling derivation of optimal-order central moment bounds in exponential last-passage percolation
- Increasing paths in random temporal graphs
- A lower bound on the right tail of a sum of independent gamma variables
- A simple yet exact analysis of the MultiQueue
- Time-optimal self-stabilizing leader election in population protocols
- A new impossibility result for online bipartite matching problems
- Extensive condensation in a model of preferential attachment with fitness
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)
