Concept
Fonction sous-modulaire
Séances de cours associées (5)
Maximisation sous-modulaire
Couvre la maximisation des fonctions sous-modulaires à l'aide de l'algorithme gourmand et de sa garantie d'approximation.
Minimisation des fonctions submodulaires
Couvre les fonctions sous-modulaires et leur minimisation, en mettant l'accent sur les rendements décroissants et l'extension Lovsz.
Convexité de l'extension Lovsz
Explore la convexité de l'extension de Lovsz et la maximisation des fonctions sous-modulaires, en se concentrant sur l'extension des fonctions aux ensembles convexes et en prouvant leur convexité.
Hashing sensible à la localité
Explore Locality Sensitive Hashing pour rechercher le plus proche voisin et la sous-modularité dans les fonctions de hachage.