LOUCHARD, GUY / Computer science / Researchers

International Center for Scientific Research

Researchers

Computer science / LOUCHARD, GUY

louchardulb.ac.be

Position

Professeur (retired), Informatique Mathématique
Université Libre de Bruxelles
Département d\'Informatique
Bruxelles, Belgique

Research interests

hashing algorithms, analytic combinatorics and other computer science random structures


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.]

Publications

Probabilistic analysis of Carlitz compositions, with H.Prodinger . 2000, DMTCS, 5, 1, 71-96, 2002.

Phase transition for parking blocks, Brownian excursion and coalescence, with P.Chassaing . 2000, RSA, 21 ,1, 76-119, 2002 .

Reflected Brownian bridge area conditioned on its local time at the origin , with P.Chassaing . 2001, J.Algor., 44 ,29-51,2002.

Random sampling from Boltzmann principles. with P.Duchon, Ph.Flajolet, G.Shaeffer. ICALP \'2002.

Optimal stopping on patterns in strings generated by independent random variables, with T.Bruss. 2002. To appear in JAP. bruss1.

Reflected Brownian Bridge Local Time conditioned on its Local Time at the Origin, with B.Gittenberger. 2002. Submitted.

Additive Decompositions, Random Allocations, and Threshold Phenomena, with O.Dubois and J.Mandler. 2002. Submitted.

Generalized covariances of multi-dimensional Brownian excursion local times, with J.Turner LATIN 2000, Punta del Este, Montevideo, LNCS, 176, 463-472, 2000. Full version: TCS, 21, 317-336, 2003 .

On the N-Tower-Problem and Related Problems, with T.Bruss and J.Turner. Adv.Appl.Prob., 35, 1, 278-294, 2003.

The number of distinct part sizes of some multiplicity in compositions of an Integer. A probabilistic Analysis .2003.

Legal notice - Contact

Copyright © 2013 - www.cirs.info - All rights reserved