Concentration bounds for entropy estimation of one-dimensional Gibbs measures

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)2371-2381
Number of pages11
JournalNonlinearity
Volume24
Issue number8
DOIs
Publication statusPublished - 1 Aug 2011

Fingerprint

Dive into the research topics of 'Concentration bounds for entropy estimation of one-dimensional Gibbs measures'. Together they form a unique fingerprint.

Cite this