2 citations · 3 across the 3 of their papers we have counts for
5 papers
The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace
Brigitte Vallée
This paper is devoted to the Depoissonnisation process, which is central in various analyses of the AofA domain. We first recall the two possible paths that may be used in this pro…
Analysis of the Continued Logarithm Algorithm
Pablo Rotondo, Brigitte Vallee, Alfredo Viola
The Continued Logarithm Algorithm - CL for short- introduced by Gosper in 1978 computes the gcd of two integers; it seems very efficient, as it only performs shifts and subtraction…
The recurrence function of a random Sturmian word
Pablo Rotondo, Brigitte Vallee
This paper describes the probabilistic behaviour of a random Sturmian word. It performs the probabilistic analysis of the recurrence function which can be viewed as a waiting time…
Information theory: Sources, Dirichlet series, and realistic analyses of data structures
Mathieu Roux, Brigitte Vallée
Most of the text algorithms build data structures on words, mainly trees, as digital trees (tries) or binary search trees (bst). The mechanism which produces symbols of the words (…
Euclidean algorithms are Gaussian
Viviane Baladi, Brigitte Vallee
This study provides new results about the probabilistic behaviour of a class of Euclidean algorithms: the asymptotic distribution of a whole class of cost-parameters associated to…