A sharp estimate of the binomial mean absolute deviation with applications

Daniel Berend, Aryeh Kontorovich

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

We give simple, sharp non-asymptotic bounds on the mean absolute deviation (MAD) of a Bin (n, p) random variable. Although MAD is known to behave asymptotically as the standard deviation, the convergence is not uniform over the range of p and fails at the endpoints. Our estimates hold for all p ∈ [0, 1] and illustrate a simple transition from the "linear" regime near the endpoints to the "square root" regime elsewhere. As an application, we provide asymptotically optimal tail estimates of the total variation distance between the empirical and the true distributions over countable sets.

שפה מקוריתאנגלית אמריקאית
עמודים (מ-עד)1254-1259
מספר עמודים6
כתב עתStatistics and Probability Letters
כרך83
מספר גיליון4
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 אפר׳ 2013

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2613???
  • ???subjectarea.asjc.1800.1804???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'A sharp estimate of the binomial mean absolute deviation with applications'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי