arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1601.06537math.STstat.APstat.TH
收藏

平均占有数和概率的有限样本性质

Finite sample properties of the mean occupancy counts and probabilities

Geoffrey Decrouez, Michael Grabchak, Quentin Paris

摘要:

对于至多可数字母表$\mathcal A$上的概率分布$P$,本文给出了期望占用数$\mathbb E K_{n,r}$和概率$\mathbb E M_{n,r}$的有限样本界.根据$P$的计数函数$ν$给出了上界和下界。特别注意的情况下,$ν$是有界的定期变化的功能。在这种情况下,它表明,我们的一般结果导致一个最优速率控制的预期占用计数和概率与明确的常数。我们的研究结果也与图灵公式和最近的浓度界限的角度来推断概率的界限。在文章的最后,我们讨论了在度量空间中的任意分布的占有问题的一个推广。

英文摘要:

For a probability distribution $P$ on an at most countable alphabet $\mathcal A$, this article gives finite sample bounds for the expected occupancy counts $\mathbb E K_{n,r}$ and probabilities $\mathbb E M_{n,r}$. Both upper and lower bounds are given in terms of the counting function $ν$ of $P$. Special attention is given to the case where $ν$ is bounded by a regularly varying function. In this case, it is shown that our general results lead to an optimal-rate control of the expected occupancy counts and probabilities with explicit constants. Our results are also put in perspective with Turing's formula and recent concentration bounds to deduce bounds in probability. At the end of the paper, we discuss an extension of the occupancy problem to arbitrary distributions in a metric space.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑