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
| CREATOR | Erik Learned-Miller |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-17223