A sharp estimate of the binomial mean absolute deviation with applications

DOI10.1016/j.spl.2013.01.023zbMath1268.60021OpenAlexW2059475362MaRDI QIDQ1950779

Daniel Berend, Leonid (Aryeh) Kontorovich

Publication date: 13 May 2013

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2013.01.023

zbMATH Keywords

total variationdensity estimationbinomialmean absolute deviation

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Point estimation (62F10)

Related Items

Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees ⋮ A lower bound on the probability that a binomial random variable is exceeding its mean ⋮ Robust Markov Decision Processes with Data-Driven, Distance-Based Ambiguity Sets ⋮ Efficient random graph matching via degree profiles ⋮ Statistical estimation of ergodic Markov chain kernel over discrete state space ⋮ Maximizing the expected number of components in an online search of a graph ⋮ Stochastic Online Metric Matching ⋮ Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance ⋮ Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes

Cites Work

• Closed form summation for classical distributions: variations on a theme of de Moivre
• A note on the mean deviation of the binomial distribution
• On the best constants in the Khinchin inequality
• Interactive Communication of Balanced Distributions and of Correlated Files
• Elements of Information Theory
• Complete Convergence and the Law of Large Numbers
• Mean Deviation of the Binomial Distribution
• Large deviations
• Unnamed Item
• Unnamed Item
• Unnamed Item