Analyse probabiliste d'algorithmes [Probabilistic Analysis of Algorithms]
Durant les 10 dernières années, nous avons utilisé des techniques probabilistes telles que le mouvement brownien, les chemins aléatoires, les processus de diffusion dans l'analyse d'algorithmes. De nombreuses applications ont déjà été développées. Notre prochaine recherche concerne l'échantillonnage adaptatif, les polygones convexes et autres structures informatiques aléatoires. [During the last decade, we have used probabilistic techniques such as Brownian motion, random walks, diffusion processes in the analysis of algorithms. We have investigated distribution of costs which constitute an improvement over the classical average case or worst case analysis. Many applications have already been covered. Our next research concerns adaptative sampling, convex polygons and other computer science random structures.]

Analyse probabiliste du schéma de Lempel-Ziv [Probabilistic Analysis of Lempel-Ziv Compression Scheme]
Le schéma de Lempel-Ziv partitionne une suite de longueur n en phrases variables telles qu' une nouvelle phrase constitue le plus petit sous-motif non encore observé dans le passé en tant que phrase. Notre recherche concerne des propriétés probabilistes de paramètres tels que le nombre de phrases, la taille d'une phrase, le nombre de phrases de taille donnée, la redondance moyenne, l'implémentation b-DST. [The Lempel-Ziv compression scheme partitions a sequence of length n into variable phrases such that a new phrase is the shortest substring not seen in the past on a phrase. Our research concerns some probabilistic properties of parameters such as the number of phrases, the size of a phrase, the number of phrases of given size, the average redondancy, the b-DST implementation.]