The Expected Missing Mass under an Entropy Constraint
AbstractIn Berend and Kontorovich (2012), the following problem was studied: A random sample of size t is taken from a world (i.e., probability space) of size n; bound the expected value of the probability of the set of elements not appearing in the sample (unseen mass) in terms of t and n. Here we study the same problem, where the world may be countably infinite, and the probability measure on it is restricted to have an entropy of at most h. We provide tight bounds on the maximum of the expected unseen mass, along with a characterization of the measures attaining this maximum. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Berend, D.; Kontorovich, A.; Zagdanski, G. The Expected Missing Mass under an Entropy Constraint. Entropy 2017, 19, 315.
Berend D, Kontorovich A, Zagdanski G. The Expected Missing Mass under an Entropy Constraint. Entropy. 2017; 19(7):315.Chicago/Turabian Style
Berend, Daniel; Kontorovich, Aryeh; Zagdanski, Gil. 2017. "The Expected Missing Mass under an Entropy Constraint." Entropy 19, no. 7: 315.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.