Inégalités de concentration, martingales et arbres aléatoires

par Thierry Klein

Thèse de doctorat en Mathématiques et applications

Sous la direction de Emmanuel Rio.

Soutenue en 2003

à Versailles-St Quentin en Yvelines .


  • Résumé

    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.

  • Titre traduit

    Concentration inequlalities, martingales and random trees


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 139 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Notes bibliogr.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Disponible pour le PEB
  • Cote : 519.28 KLE
  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Non disponible pour le PEB
  • Cote : T030033
  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Accessible pour le PEB
  • Cote : THESE 06859

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 2003VERS0033
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.