Couvre les tests d'identité polynomiale à l'aide d'oracles et d'évaluations ponctuelles aléatoires, avec des applications dans la théorie des graphes et les aspects algorithmiques.

Pseudorandomité : Expander mélangeant le lemme

Explore la pseudorandomité et le lemme de mélange Expander dans le contexte des graphiques d-réguliers.

Comparaison des regroupements hiérarchiques

Couvre la dérivation et l'utilisation d'une mesure de similarité entre les regroupements hiérarchiques, en se concentrant sur la mesure Bk.

Exercices de modèle de spin

Couvre les exercices sur le modèle de spin, l'ensemble indépendant, l'appariement et les fonctions croissantes.

Calcul du champ moyen

Explore le calcul du champ moyen et du champ efficace dans les algorithmes de transmission de messages.

Polynômes correspondants: Propriété Real-Rooted

Explore les polynômes correspondants, en mettant l'accent sur leur propriété réelle et leurs limites connexes.

Algorithmes: Stable Matchings

Couvre le concept d'appariement stable et l'algorithme de Gale-Shapley.