Convexité de l'extension Lovsz

Cette séance de cours couvre la convexité de l'extension de Lovsz et la maximisation des fonctions sous-modulaires, expliquant le concept d'extension des fonctions aux ensembles convexes et prouvant la propriété de convexité. L'instructeur, Michael Kapralov, montre comment trouver la valeur minimale d'une fonction sur un ensemble et la mappe aux nombres réels, en soulignant l'importance de la convexité dans les problèmes d'optimisation.