On Bernoulli Sums and Bernstein Polynomials

Jacek Cichoń 1 Zbigniew Gołębiewski 1
1 Faculty of Fundamental Problems of Technology [Wroclaw]
Abstract : In the paper we discuss a technology based on Bernstein polynomials of asymptotic analysis of a class of binomial sums that arise in information theory. Our method gives a quick derivation of required sums and can be generalized to multinomial distributions. As an example we derive a formula for the entropy of multinomial distributions. Our method simplifies previous work of Jacquet, Szpankowski and Flajolet from 1999.
Keywords : asymptotic analysis Bernoulli sums Bernstein polynomials entropy binomial distribution multinomial distribution
Type de document :
Communication dans un congrès
Broutin, Nicolas and Devroye, Luc. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12), pp.179-190, 2012, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01197242
Contributeur : Coordination Episciences Iam <>
Soumis le : vendredi 11 septembre 2015 - 12:55:05
Dernière modification le : mardi 7 mars 2017 - 15:18:36
Document(s) archivé(s) le : mardi 29 décembre 2015 - 00:35:50

Fichier

dmAQ0115.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01197242, version 1

Collections

INSMI | TDS-MACS

Citation

Jacek Cichoń, Zbigniew Gołębiewski. On Bernoulli Sums and Bernstein Polynomials. Broutin, Nicolas and Devroye, Luc. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12), pp.179-190, 2012, DMTCS Proceedings. 〈hal-01197242〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

234

Téléchargements de fichiers

266

Contact


archive-ouverte@inria.fr