Concept

Fonction sous-modulaire

Séances de cours associées (4)

Explore Locality Sensitive Hashing pour rechercher le plus proche voisin et la sous-modularité dans les fonctions de hachage.

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é.

Maximisation sous-modulaire

Couvre la maximisation des fonctions sous-modulaires à l'aide de l'algorithme gourmand et de sa garantie d'approximation.