On the admissibility of bounds on the mean of discrete, scalar probability distributions from an iid sample

Erik Learned-Miller · 2025

Read On the admissibility of bounds on the mean of discrete, scalar probability distributions from an iid sample by Erik Learned-Miller (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-17223.txt.

Description

Erik Learned-Miller and a colleague present a 2025 arXiv paper on honest lower bounds for the average of a discrete distribution known only through samples. Think of a multinomial die with known faces: how low can its mean safely be claimed to sit? The authors characterize the full set of admissible bound rules, those no rival rule beats everywhere.

Each admissible bound comes from solving one simple optimization problem, and some published bounds pass the test. One negative result stands out: for support sizes and sample sizes above one, no single best bound exists. The paper maps the whole frontier of fair choices.

Catalog record

CREATORErik Learned-Miller
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-17223

Browse the full library · About the Tower of Babel