Modèles probabilistes avec structure spatiale en physique statistique et en informatique

par Antoine Sinton

Thèse de doctorat en Physique théorique

Sous la direction de Nicolas Sourlas.

Soutenue en 2009

à Paris 6 .


  • Résumé

    Cette thèse est consacrée au développement et à l'étude de modèles probabilistes avec structure spatiale. Les problèmes envisagés font aussi bien partie de la physique statistique des systèmes désordonnés que du domaine de l'inférence statistique en informatique. L'intérêt de la structure spatiale est de pouvoir introduire des modèles concrets directement interprétables dans divers domaines. Nous sommes ainsi amenés à étudier une évolution de l'ensemble de satisfaction de contraintes XORSAT dans laquelle les interactions sont de portée finie. Ce nouvel ensemble s'interprète en champ moyen dans la limite de Kac. Dans une seconde limite où le rapport entre le nombre total de variables et la portée des interactions reste fixe, cet ensemble s'interprète comme un système de taille finie en champ moyen. L'étude à la fois analytique et numérique permet de mettre en évidence une divergence concrète de la longueur mosaïque ainsi que de présenter un problème de satisfiabilité possédant une interprétation réaliste. Nous avons aussi étudié un ensemble d'algorithmes approchés dans le domaine du codage. Certains problèmes de ce domaine possèdent une mémoire qui rend la complexité des algorithmes d'estimation exponentielle. Une interprétation en champ moyen de ces problèmes nous a permis d'obtenir des résultats probants quant à la réduction de la complexité algorithmique les concernant.

  • Titre traduit

    Probabilistic models with spatial structure in statistical physics and computer science


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (157 p.)
  • Annexes : Bibliogr. p. 147-157. 154 réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie. Section Biologie-Chimie-Physique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2009 690
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.