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
Share & Cite This Article
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.