Tight lower bound on the probability of a binomial exceeding its expectation
From MaRDI portal
Publication:2452784
DOI10.1016/j.spl.2013.12.009zbMath1293.60024arXiv1306.1433MaRDI QIDQ2452784
Mehryar Mohri, Spencer Greenberg
Publication date: 5 June 2014
Published in: Statistics \& Probability Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.1433
Related Items
On the lifetime of a size-dependent branching process, Robustness of randomized rumour spreading, A study on the Poisson, geometric and Pascal distributions motivated by Chvátal's conjecture, Convex transform order of Beta distributions with some consequences, A lower bound on the probability that a binomial random variable is exceeding its mean, An elementary analysis of the probability that a binomial random variable exceeds its expectation, Relative deviation learning bounds and generalization with unbounded loss functions, The deficiency introduced by resampling, Working principles of binary differential evolution, On the Chvátal-Janson conjecture, A model of random industrial SAT, Multiplicative up-drift, Best lower bound on the probability of a binomial exceeding its expectation, Simple dynamics for plurality consensus, On the probability that a binomial variable is at most its expectation, A tight runtime analysis for the \((\mu + \lambda)\) EA
Cites Work