Séance de cours
Maximisation sous-modulaire
Description
Cette séance de cours couvre le sujet des fonctions sous-modulaires et de leur maximisation, en se concentrant sur l'algorithme gourmand et sa garantie d'approximation. L'instructeur explique le concept de monotonie et démontre l'algorithme gourmand étape par étape, en mettant l'accent sur son rapport d'approximation et l'importance des éléments spéciaux dans le processus.
Source officielle
À 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.