Abstract
The exact asymptotic form for the bias of entropy estimator [8] for Bernoulli measures is found.
Similar content being viewed by others
References
Gradshtein, I.S., and Ryzhik, I.M., Tablitsy integralov, summ, ryadov i proizvedenii (Tables of Integrals, Sums, Series, and Products), Moscow: Nauka, 1971.
Flajolet, P., and Sedgewick, R., Analytic Combinatorics, New York: Cambridge Univ. Press, 2008.
Kaltchenko, A., and Timofeeva, N., Entropy Estimators with Almost Sure Convergence and an O(n−1) Variance, Adv. Math. Commun., 2008, vol. 2, no. 1, pp. 1–13.
Kaltchenko, A., and Timofeeva, N., Rate of Convergence of the Nearest Neighbor Entropy Estimator, AEU-Int. J. Electron. Commun., 2010, vol. 64, no. 1, pp. 75–79.
Knuth, D., Iskusstvo programmirovaniya dlya EVM (The Art of Computer Programming), Moscow: Mir, 1978, vol. 3.
Martin, N., and England, J., Matematicheskaya teoriya entropii (Mathematical Theory of Entropy), Moscow: Mir, 1988.
Szpankowski, W., Average Case Analysis of Algorithms on Sequences, New York: Wiley, 2001.
Timofeev, E.A., Statistically Estimated Measure Invariants, Algebra Analiz, 2005, vol. 17, no. 3, pp. 204–236.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © E.A. Timofeev, 2009, published in Avtomatika i Vychislitel’naya Tekhnika, 2009, No. 4, pp. 96–108.
About this article
Cite this article
Timofeev, E.A. Asymptotic form of the bias of entropy estimator for Bernoulli measures. Aut. Conrol Comp. Sci. 44, 467–475 (2010). https://doi.org/10.3103/S014641161007014X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S014641161007014X