Optimización Submodular y Polimatroides: Fundamentos y Algoritmos

Las funciones submodulares desempeñan un papel central en la matemática discreta, la informática teórica y el aprendizaje automático moderno. Este curso basado en texto proporciona una introducción estructurada a la submodularidad, guiándolo desde las propiedades fundamentales de las funciones de conjunto hasta la optimización avanzada de polimatroides. Construirá una sólida intuición matemática para las funciones de rango submodular y descubrirá cómo las propiedades estructurales permiten soluciones algorítmicas eficientes. Lo que aprenderá: Comprender las definiciones y propiedades centrales de las funciones submodulares en sistemas de conjuntos; Explorar polimatroides, poliedros base y geometrías de polimatroides extendidos; Aplicar algoritmos voraces para optimizar objetivos lineales sobre polimatroides; Analizar la integralidad dual total y sus implicaciones para la programación entera; Estudiar algoritmos fundamentales para la minimización de funciones submodulares y operaciones de truncamiento; Conectar las técnicas de optimización submodular con aplicaciones modernas de ciencia de datos y combinatoria. El curso comienza con definiciones fundamentales y terminología matemática antes de avanzar hacia representaciones geométricas, dualidad y procedimientos algorítmicos. Esta guía está diseñada para estudiantes, investigadores e ingenieros de software con madurez matemática básica que buscan una introducción clara y a su propio ritmo a la optimización discreta. Comience a leer hoy para profundizar su comprensión de la optimización combinatoria.