Inégalités de concentration, martingales et arbres aléatoires / par Thierry Klein ; sous la direction d'Emmanuel Rio

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : anglais / English

Martingales (mathématiques)

Inégalités (mathématiques)

Arbres (théorie des graphes)

Permutations (mathématiques)

Fonctions de concentration

Classification Dewey : 519.28

Rio, Emmanuel (19..-.... ; mathématicien) (Directeur de thèse / thesis advisor)

Université de Versailles-Saint-Quentin-en-Yvelines (1991-....) (Organisme de soutenance / degree-grantor)

Collection : Lille-thèses / Atelier de reproduction des thèses / Lille : Atelier national de reproduction des thèses , 1983-2017

Relation : Inégalités de concentration, martingales et arbres aléatoires / par Thierry Klein ; sous la dir. d'Emmanuel Rio / [S. l.] : [s. n.] , 2003

Résumé / Abstract : Cette thèse comporte trois parties. Dans les deux premières, nous nous intéréssons, à deux aspects de la concentration de la mesure. Dans la dernière, nous nous intéréssons à l'analyse asymptotique des arbres binaires de recherche dans le modèle dit des permutations aléatoires

Résumé / Abstract : This Phd thesis is divided into three parts. The two first parts deal with two different aspects of the concentration of the measure. In the third part, we are interested in the asymptotic analysis of the binary search tree under the random permutation model