A sharp estimate of the binomial mean absolute deviation with applications

DOI10.1016/J.SPL.2013.01.023MaRDI QIDQ1950779zbMATH OpenOpenAlexFDO

Authors Daniel Berend, 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

binomialdensity estimationmean absolute deviationtotal variation

Mathematics Subject Classification ID

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

Recommendations

• A note on mean absolute deviation
• Mean absolute deviations of sample means and minimally concentrated binomials
• Exact values and sharp estimates for the total variation distance between binomial and Poisson distributions
• The total variation distance between the binomial and Poisson distributions
• The mean and median absolute deviations

Cites work

• A note on the mean deviation of the binomial distribution
• Closed form summation for classical distributions: variations on a theme of de Moivre
• Complete Convergence and the Law of Large Numbers
• Elements of Information Theory
• scientific article; zbMATH DE number 4174140 (Why is no real title available?)
• scientific article; zbMATH DE number 4170917 (Why is no real title available?)
• scientific article; zbMATH DE number 17207 (Why is no real title available?)
• Interactive Communication of Balanced Distributions and of Correlated Files
• Large deviations
• Mean Deviation of the Binomial Distribution
• On the best constants in the Khinchin inequality

Cited in

(19)

• Mean absolute deviations of sample means and minimally concentrated binomials
• Statistical estimation of ergodic Markov chain kernel over discrete state space
• Maximizing the expected number of components in an online search of a graph
• Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
• Efficient random graph matching via degree profiles
• A lower bound on the probability that a binomial random variable is exceeding its mean
• scientific article; zbMATH DE number 500275 (Why is no real title available?)
• A note on mean absolute deviation
• Randomized Wasserstein barycenter computation: resampling with statistical guarantees
• Robust Markov Decision Processes with Data-Driven, Distance-Based Ambiguity Sets
• Stochastic online metric matching
• Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
• Distribution estimation under the infinity norm
• Differentially private medians and interior points for non-pathological data
• Variance-aware estimation of kernel mean embedding
• Unbalanced Kantorovich-Rubinstein distance, plan, and barycenter on finite spaces: a statistical perspective
• Tight bounds for local Glivenko-Cantelli
• Sharp bounds for max-sliced Wasserstein distances
• Fundamental limits of membership inference attacks on machine learning models

This page was built for publication: A sharp estimate of the binomial mean absolute deviation with applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1950779)