Maximizing Monotone Submodular Functions over the Integer Lattice

Maximizing Monotone Submodular Functions over the Integer Lattice

Explore a lecture on maximizing monotone submodular functions over the integer lattice, presented by Tasuku Soma at the Hausdorff Center for Mathematics. Delve into polynomial time approximation algorithms for various constraints and their applications in machine learning tasks. Learn about the limitations of set functions, definitions of submodularity, and the concept of DR-submodularity. Discover algorithms for cardinality and polymatroid constraints, as well as DR-submodular cover problems. Gain insights into the powerful framework of monotone submodular function maximization and its relevance to diverse machine learning problems in this 30-minute talk, part of the Hausdorff Trimester Program on Combinatorial Optimization.