GIROIRE Frédéric
Supervision : Michèle SORIA
Co-supervision : 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.
Defence : 11/29/2006
Departure date : 11/29/20062006-2015 Publications
-
2015
- L. Blin, F. Giroire : “17es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications”, 17es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France (2015)
-
2006
- F. Giroire : “Analyse asymptotique et Combinatoire symbolique des proprietes statistiques de grands ensembles”, thesis, phd defence 11/29/2006, supervision Soria, Michèle, co-supervision : Flajolet, Philippe (2006)