Skip to main navigation Skip to search Skip to main content

The expected missing mass under an entropy constraint

    Research output: Contribution to journalArticlepeer-review

    4 Scopus citations

    Abstract

    In 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.

    Original languageEnglish
    Article number315
    JournalEntropy
    Volume19
    Issue number7
    DOIs
    StatePublished - 1 Jul 2017

    Keywords

    • Entropy
    • Missing mass
    • Probability estimate
    • Sampling

    ASJC Scopus subject areas

    • General Physics and Astronomy

    Fingerprint

    Dive into the research topics of 'The expected missing mass under an entropy constraint'. Together they form a unique fingerprint.

    Cite this