Probabilistic counting algorithms for data base applications
Journal of Computer and System Sciences
Skip lists: a probabilistic alternative to balanced trees
Communications of the ACM
Mellin transforms and asymptotics: finite differences and Rice's integrals
Theoretical Computer Science - Special volume on mathematical analysis of algorithms (dedicated to D. E. Knuth)
An introduction to the analysis of algorithms
An introduction to the analysis of algorithms
Combinatorics of geometrically distributed random variables: left-to-right maxima
FPSAC '93 Proceedings of the 5th conference on Formal power series and algebraic combinatorics
Normal approximations of the number of records in geometrically distributed random variables
proceedings of the eighth international conference on Random structures and algorithms
Average Case Analysis of Algorithms on Sequences
Average Case Analysis of Algorithms on Sequences
Concrete Math
Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis
Theoretical Computer Science
Hi-index | 0.00 |
For words of length n, generated by independent geometric random variables, we consider the average and variance of the number of distinct values (=letters) that occur in the word. We then generalise this to the number of values which occur at least b times in the word.