L'appariement en ligne dans les environnements en évolution

Séances de cours associées (28)

Page 2 sur 3

Explore l'arrêt optimal, l'exploration/l'exploitation, la règle de Bayes et le regret logarithmique dans les solutions de banditisme.

Couvre les techniques de programmation dynamique pour résoudre les problèmes de coupe de tige et de multiplication de chaîne matricielle.

Comparer la coloration aléatoire et symétrique des graphiques en termes de coloration et d'équilibre des amas.

Couvre les bases de la conception des expériences (DOE) et des stratégies expérimentales.

Explore les tests appariés à l'aide d'une expérience sur la semelle de chaussure, montrant des différences significatives entre les matériaux A et B.

Couvre l'application des chaînes de Markov et des algorithmes pour l'optimisation des fonctions et les colorations des graphes.

Explore la définition et les origines des algorithmes, y compris les exemples et les types.

Couvre les bases de la théorie de l'information, de l'entropie et des points fixes dans les coloriages graphiques et le modèle Ising.

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

Couvre l'analyse du tri rapide, y compris la complexité temporelle et la randomisation pour trouver le k-ème plus petit nombre.