Relatore : Michèle SORIA

Co-relazione : FLAJOLET Philippe

Analyse asymptotique et Combinatoire symbolique des proprietes statistiques de grands ensembles

Les algorithmes probabilistes de comptage de cardinalite permettent d'obtenir tres rapidement et en utilisant une memoire constante le nombre de mots distincts de tres grands multiensembles. Nous avons introduit et etudie de nouvelles familles d'estimateurs. Les satellites de telecommunication utilisent des reseaux tolerants aux pannes reliant leurs entrees (capteurs de signaux) a leurs sorties (amplificateurs). Nous avons introduit une methodologie pour trouver des reseaux minimaux (pour diminuer les couts de lancements) dans les cas de petits reseaux ou de reseaux asymptotiques.

Pubblicazioni 2006-2015