HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

On Bernoulli Sums and Bernstein Polynomials

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.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01197242
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Friday, September 11, 2015 - 12:55:05 PM
Last modification on : Tuesday, March 7, 2017 - 3:18:36 PM
Long-term archiving on: : Tuesday, December 29, 2015 - 12:35:50 AM

File

dmAQ0115.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Jacek Cichoń, Zbigniew Gołębiewski. On Bernoulli Sums and Bernstein Polynomials. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. pp.179-190, ⟨10.46298/dmtcs.2993⟩. ⟨hal-01197242⟩

Share

Metrics

Record views

143

Files downloads

1236