arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1102.1816math.DSmath.PRnlin.CD
收藏

一维Gibbs测度熵估计的浓度界

Concentration bounds for entropy estimation of one-dimensional Gibbs measures

J. -R. Chazottes, C. Maldonado

摘要:

得到了一类一维Gibbs测度在全移位上的两个熵估计的涨落界。它们是n元Lipschitz函数的一般指数不等式的结果。第一个估计器是基于经验频率的块缩放与样本长度。第二种是基于典型样本中块的首次出现。

英文摘要:

We obtain bounds on fluctuations of two entropy estimators for a class of one-dimensional Gibbs measures on the full shift. They are the consequence of a general exponential inequality for Lipschitz functions of n variables. The first estimator is based on empirical frequencies of blocks scaling logarithmically with the sample length. The second one is based on the first appearance of blocks within typical samples.

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

↑