Fully-Dynamic Submodular Cover with Bounded Recourse

Fully-Dynamic Submodular Cover with Bounded Recourse

Explore a 26-minute IEEE conference talk on fully-dynamic submodular cover with bounded recourse. Delve into the research presented by Anupam Gupta and Roie Levin from Carnegie Mellon University, based on their paper available on arXiv. Learn about the core features of submodularity, the dynamic model, and the main theorem. Understand the greedy algorithm, swap and jump operations, competitive ratio, and potential function used in the proof. Gain insights into this complex topic through an example problem and a comprehensive outline of the research findings.