Séance de cours

Graphiques et probabilités

Description

Cette séance de cours couvre la relation entre les graphes et les probabilités, en se concentrant sur les probabilités modulaires et super modulaires, les propriétés de corrélation et l'utilisation de l'inégalité FKG. Il traite également de la matrice d'adjacence des graphes, de la condition de pseudorandomité et des matrices PSD.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.